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Abstract. Given a smooth projective toric variety X, we construct an j4oc 
category of Lagrangians with boundary on a level set of the Landau-Ginzburg 
mirror of X . We prove that this category is quasi-equivalent to the DG cate- 
gory of line bundles on X. 
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1. Introduction 

Mirror symmetry entered the mathematical realm when, in [7], physicists were 
able to enumerate curves on the quintic threefold by studying the complex moduli 
space of an algebraic variety which is most often referred to as the "mirror quintic." 
The fact that such a computation was impossible using then available mathematical 
techniques contributed to the development of an entirely new field of mathematics 
(Gromov-Witten theory), which eventually resulted in Givental's proof in [T9l[20] 
of a mirror conjecture for complete intersections in toric varieties. One important 
feature apparent in Givental's work is that, whereas the mirror of a Calabi-Yau 
variety (one whose canonical bundle is trivial) is another Calabi-Yau variety, the 
mirrors of Fano varieties (essentially, those with positive anti-canonical bundle) are 
Landau-Ginzburg models; i.e. affine varieties equipped with a map to C called the 
superpotential. 

Meanwhile, there have been attempts at explaining the mirror phenomenon. 
Most relevant to us are categorical ideas of Kontsevich and geometric ideas of 
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Strominger, Yau, Zaslow. In his 1994 ICM address, Kontsevich sought to explain 
mirror symmetry for pairs of mirror projective Calabi-Yau manifolds M and M as 
a consequence of an equivalence of categories which he called homological mirror 
symmetry: 

HMS Conjecture for CY ([26]). The derived category of coherent sheaves on M 
is equivalent to the derived Fukaya category of M . 

A few words of explanations are in order. Assuming that M is smooth, the 
derived category D b Coh(M) of coherent sheaves on M is generated by (algebraic 
or, equivalently, holomorphic) vector bundles on M and the morphisms in this 
category are essentially determined by the higher cohomology groups of such vector 
bundles. In particular, D b Coh(M) depends only on the complex structure of M, 
and not on any projective embedding. 

On the other hand, the derived Fukaya category depends on the symplectic form 
(essentially the imaginary part of the Kahler form) induced by a projective em- 
bedding, and is independent of the complex structure. In essence, the study of the 
Fukaya category is a problem in symplectic topology, and not in algebraic geometry. 
Although current technology makes a satisfactory definition of the Fukaya category 
possible, setting up all the preliminaries would take us far beyond what would be 
appropriate for an introduction. Let us simply say that the objects of such a cat- 
egory are Lagrangian submanifolds (i.e. manifolds on which the symplectic form 
vanishes) and that the definition of the spaces of morphisms and of the composition 
entails the study of holomorphic curves with respect to an almost complex struc- 
ture which is compatible with the symplectic form. Lest the reader object that the 
Fukaya category is supposed to depend only the symplectic structure, one should 
note that, while the choice of an almost complex structure is necessary to give a def- 
inition, the quasi-isomorphism class of the resulting category is independent of this 
choice. This is essentially the same phenomenon which makes the Gromov-Witten 
invariants of an algebraic variety deformation invariants. 

In his 1999 ENS lectures [27], Kontsevich extended his homological mirror sym- 
metry to Fano varieties. Since this is the main subject of this paper, we shall return 
to it in more detail. Before continuing with homological mirror symmetry, let us 
discuss the SYZ explanation of mirror symmetry. As is clear from the title of their 
paper |42j . their main conjecture is: 

SYZ Conjecture. If M and M are a mirror pair of Calabi-Yau threefolds, then 
there exists (singular) special Lagrangian torus fibrations M — > B and M — > B 
which are dual to each other. 

To understand what is meant by dual fibrations, it is best to consider an example 
which generalizes to describe the phenomenon whenever there are no singularities. 
Consider any smooth manifold B. It is well known that the cotangent bundle 
T*B is a symplectic manifold, whereas an infinitesimal neighbourhood of the zero 
section in the tangent bundle TB admits a canonical complex structure. In nice 
situations, this complex structure extends to the entire tangent space, and for 
simplicity let us assume that this is the case. Upon choosing a metric on B, we 
induce a complex structure on T*B and a symplectic structure on TB. In order to 
obtain torus fibrations, one should consider a manifold equipped with an integral 
affine structure, i.e. a reduction of the structure group of B from Diff(IR™) to the 
group of diffcomorphisms of R™ whose differentials preserve the standard lattice. 
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Such a manifold comes equipped with lattices in its tangent and cotangent bundles. 
The corresponding quotients are the desired (prototypical) dual torus fibrations. 
For discussion of mirror symmetry for non-singular torus fibrations, see |29) . 

The only part of the SYZ conjecture relevant to this paper is the following 
important observation which is by now folkloric: 

Conjecture 1. The mirror of a Lagrangian section of M — > B is a holomorphic 
line bundle on M . 

While the SYZ conjecture has only been stated for Calabi-Yau manifolds, we 
shall nonetheless use the intuition that it provides. We note that toric varieties are, 
in a sense, equipped with Lagrangian torus fibrations, so the appearance of ideas 
from SYZ in a discussion of homological mirror symmetry for toric varieties should 
not be surprising. 

Statement of results. The main result concerns half of Kontsevich's homological 
mirror symmetry conjecture: 

HMS Conjecture for Fano ([27]). If the anti- canonical bundle of X is ample (i.e. 
X is Fano), the bounded derived category of coherent sheaves on X, D b Coh(X), 
is equivalent, as an category, to the Karoubi completion of the derived Fukaya 
category of the mirror of X . 

The conjecture does not include a description of this conjectural mirror, although 
a wide class of mirrors is described in 24 1. In fact, wc will be working with smooth 
projective toric varieties even when their anti-canonical bundles are not ample. 
However, as we shall see in the discussion following the statement of Theorem II. 2 [ 
we cannot expect an equivalence of categories without the Fano condition. 

The fact that the homological mirror symmetry conjecture is a statement about 
^4qq cate gories means that wc arc seeking equivalences at the chain level. The 
topologically inclined reader should have in mind secondary products on cohomol- 
ogy (for example the Massey products) which could not be detected by someone 
who simply thinks of cohomology as a functor satisfying the Eilcnbcrg-Steenrod ax- 
ioms; these are essentially chain-level phenomena. The algebraically inclined reader 
should have in mind the fact that derived categories, while extremely useful, have 
been increasingly supplanted in recent years by DG categories, which remember 
more information about the original object which is often lost by deriving, see [8]. 
In an appropriate homotopy category, every (unital) category is equivalent to 
a DG category. 

Let us briefly describe what we mean by the derived Fukaya category of the 
mirror of X. Recall from the first part of the introduction that the mirrors of Fano 
varieties are superpotentials 

W: Y -> C. 

Kontsevich suggested that correct notion of a Fukaya category which takes into 
account the superpotential has, as objects, Lagrangian submanifolds LcV whose 
image under W agrees with a line 7: [0, 00) — ► C away from a compact subset. 
There is no loss of generality in assuming that the curve 7 starts at the origin. 
Assuming that W is a symplectic Lcfschctz fibration (this is a generic situation), it 
is not hard to sec that the subset of L which lies over 7 can be obtained by parallel 
transport, along 7, of the intersection of L with VF^ 1 (0). In particular, we lose no 
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Figure 1. The fan defining CP 2 and a corresponding tropical amoeba. 

information if we work with compact Lagrangians whose boundary lies on VF _1 (0). 
This is the point of view taken in this paper. 

Remark 1.1. Defining the Fukaya category using only holomorphic curves (and no 
perturbations) does not yield a category because of issues of transversality. If one 
is willing to make choices of inhomogcneous perturbations, it is often possible to 
extract an honest Aoo category from the geometry of the Fukaya category. We 
make an alternative choice in this paper, working with the notion of pre-categories, 
which we briefly discuss in Appendix [Dj The same remark applies to the Morse 
pre-categories which we shall be using. 

From now on, we consider the case where X is a smooth projective toric variety. 
The mirror of such a variety is expected to be a Laurent polynomial W on (C*) ra 
which can be explicitly obtained from the fan A which defines X as follows: 

Consider the 1-cones of A. These are half rays starting at the origin which have 
rational slope, so they intersect the lattice at a unique primitive (non-divisible) 
vector. Let A be the set which consists of the primitive vertices of these 1-cones 
and of the origin. The mirror of X is the family of Laurent polynomials 

where z a = z ai ■ ■ ■ z a ™ whenever a = (ai, . . . , a n ). From our point of view the 
specific coefficients c a are irrelevant as long as they are chosen gcncrically; the 
corresponding pairs ((C*) n , IF _1 (0)) are symplectomorphic. In [T] we consider a 
family of Lefschetz fibrations Wt s which are not given by Laurent polynomials for 
s =/= 0, but for which the pairs ((C*) ra , Wj~g(0)) are still symplectomorphic for dif- 
ferent values of s and t. The purpose of these deformations away from Laurent 
polynomials is to obtain precise control for the convergence of the hypersurfaces to 
certain piecewise linear symplectic hypersurfaces constructed from tropical geome- 
try. From now on, we write M for any of these hypersurfaces Wj~g(0). 

Given such a pair, we define a (relative) Fukaya pre-category Fuk((C*) n , M) 
consisting of compact Lagrangians on (C*) n whose boundary lies in M as described 
above. Some details are given in Section [3.11 In this paper, we prove 
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Figure 2. The fan defining an iterated blowup of CP 2 and a cor- 
responding tropical amoeba. 

Theorem 1.2. There exists a full sub-pre-category of Fuk((C*) n , M) which is 
quasi- equivalent as an pre-category to the category of line bundles on X. 

In order for the statement to make sense, we can equip the category of line 
bundle with the structure of a DG category by using the (canonical) cover by afhnc 
toric subvarieties and passing through Cech cohomology in order to compute the 
cohomology of holomorphic line bundles. 

As one might expect from Conjecture[T]the relevant sub-pre-category of Fuk((C*)", M) 
is obtained by studying Lagrangian sections of a torus fibration 

(C*) n -> R". 

However, the sections are only taken over a subset of the base R™. For example, 
the Lagrangians which are mirror to line bundles on CP 2 are essentially sections 
over the triangle which appears in the picture on the right of Figure [T] The reader 
might recognize this triangle as the moment polytope of CP 2 , but this is not how 
it appears in our construction. Rather, following Mikhalkin [33], the graph on the 
right of Figure [T] is the tropical amoeba of the one parameter family of Laurent 
polynomials Wt(x,y) = 1 + t~ 1 x + t~ 1 y + - — which is the Landau-Ginzburg mirror 

xy 

of CP 2 . 

The differences with Kontsevich's conjecture are that we prove the result before 
passing to any derived category and that the toric variety X is not required to have 
ample anti-canonical bundle. As Figure [2] illustrates, one of the consequences of 
dropping the Fano condition is that, while the moment polytope of the smooth toric 
variety still appears as a component of the complement of the tropical amoeba, 
there may be other bounded polytopcs. In Figure [H Lagrangian sections over 
the small triangle form a sub-pre-category of Fuk((C*) n , M) whose objects do not 
correspond to any line bundles on X (in fact, with a bit more work, one can see 
that such sections do not correspond to any object of D b Coh(JT)). 

In any case, Seidel observed that one can use a theorem of Thomason to prove 
the following result: 

Proposition 1.3. If X is a smooth toric variety, then D b Coh(A) is generated by 
line bundles. 
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Proof. In [43l Theorem 2.1], Thomason proves that there is a bijective correspon- 
dence between subgroups of Kq(X) (the algebraic AT-theory of X), and full tri- 
angulated subcategories A of D b Coh(X) whose idempotent closure is D b Coh(X) 
(i.e. such that every object of D b Coh(X) is a summand of an object in A). By an 
observation of Kontsevich, the full triangulated category generated by line bundles 
satisfies this second condition if X is smooth. Indeed, we know that every coherent 
sheaf has an (infinite) resolution by direct sums of lines bundles. Consider the trun- 
cation of such a resolution at the n + l'st position. Since the category of coherent 
sheaves on a smooth variety of dimension n has cohomological dimension n, there 
are no non-trivial extensions of length greater than n, so that this extension splits 
(in the derived category). 

To complete the proof of the proposition, it suffices to know that Ko(X) is 
generated by line bundles. This is a classical result in toric geometry. A stronger 
result on equivariant A"-thcory of toric varieties is, for example, proved in |35l 
Proposition 3] . □ 

We can therefore use Theorem ll.2l to conclude 

Corollary 1.4. D b Coh(X) is equivalent to a full subcategory of D* Fuk((C*) n , M). 
□ 

Remark 1.5. This paper is essentially a continuation of [T] whose results and tech- 
niques we use extensively. The major difference is that, in [I], we were able to 
explicitly identify certain moduli spaces of discs when we restricted ourselves to a 
fixed ample line bundle and its powers, whereas we are unable to do this in the 
general case. Instead, as explained in the next section, we rely on the equivalence 
between Floer and Morse homology in order to prove the results of this paper. 

The expert reader will notice that we do not rely on the notion of vanishing 
cycles of Lefschctz fibrations to construct objects of the Fukaya category. This 
distinguishes our approach from that taken by Auroux, Katzarkov, and Orlov [2[3] 
in their proof of the mirror conjecture for Fano surfaces. On the other hand, using 
techniques somewhat closer to ours in the sense that they rely on Morse theory, 
Bondal and Ruan have announced a similar result for weighted projective spaces, 
see [5J. More recently, Fang, Liu, Treumann, and Zaslow |11| have given a different 
proof of Homological Mirror symmetry relying on the correspondence established by 
Nadler and Zaslow between constructible sheaves on the base of a compact manifold 
and Lagrangians in its cotangent bundle. Their approach is in a sense dual to the 
one we've taken. 

Acknowledgments. I would first like to thank Paul Seidel for guidance and en- 
couragement. Conversations with Mitya Boyarchenko, Ludmil Katzarkov, Conan 
Leung, Peter May, and Ivan Smith helped me connect ideas together and avoid 
dangerous pitfalls. Discussions with Kevin Costello, and his comments on an early 
draft, were particularly helpful. Finally, I received extensive and helpful comments 
from Denis Auroux, Mark Gross, and an anonymous referee. 

This work was supported by the 2006 Highbridgc Research Prize and was par- 
tially conducted during the period the author served as Clay Research Fellow. 

2. Outline and discussion of the proof 
In logical order, the proof proceeds as follows: 
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(1) Identify the appropriate sub-pre-category of Fuk((C*) n , M). 

(2) Prove that this sub-pre-category is quasi-isomorphic to a pre-category with 
essentially the same objects, but whose morphisms can be computed by 
studying Morse theory on the moment polytope Q of X. We denote this 
pre-category Morse 2 where J? is described below. 

(3) Prove that the pre-category Morsc z (=2) is itself equivalent to a pre-category 
Simp 2 (Qb) whose morphisms are certain subcomplexes of the cochain com- 
plex of Qb, the barycentric subdivision of Q. 

(4) Identify Simp 2 (Qb) with the category Cech(X) of line bundles on X. 

Implicit in the above description is the fact that each of the maps we construct 
are in fact Aoc functors. Let us forget for a moment about the structure, and 
remember only the structures at the level of homology. The previous steps become 

(1) The appropriate sub-pre-category of Fuk((C*)™, M) was already implicit in 
PQ, particularly in Section 5. It essentially consists of sections of a torus 
bundle over a smoothing =2 of the moment polytope, with appropriate 
boundary conditions. The universal cover of this symplectic manifold is 
the cotangent bundle of =2. 

(2) Floer proved in p~2] that Morse homology agrees with Floor homology of 
exact sections of the cotangent bundle. Extending the result to the non- 
compact setting is only a matter of having appropriate definitions for Floer 
homology (see again [T] where we follow ideas of Kontsevich and give the 
relevant example of an appropriate definition of Floer homology of La- 
grangians with boundary on a complex hypersurface) . 

(3) The correspondence between Morse homology and ordinary homology is 
due to Morse. The earliest appearance of such an idea in the case of mani- 
folds with boundary is probably [1] . Because of the specific Morse complex 
considered, the author was unable to find a reference which proved exactly 
the desired statement at the level of homology, although nothing original 
needs to be performed in order to achieve this, so it seems appropriate to 
simply credit Morse and Baiada. 

(4) The fact that one can interpret the Cech cohomology of line bundles on a 
toric variety in terms of the ordinary homology of the corresponding fan is 
well known among toric geometers and appears in standard textbooks such 
as [18] , We are taking the dual point of view by working with a moment 
polytope. 

In particular, it is clear that at the level of homology, every step after the first 
is a generalization of results that are well established. We now describe, in more 
detail, how to proceed in the setting. 

(0) To formalize the issues of transvcrsality (rather, lack thereof), we use unital 
Aoo pre-categories as a technical tool. Conjecturally, see [35], the homotopy 
category of such objects is equivalent to that of Aoo categories, although 
we prove, and use, no result of this type. 

(1) Consider the Laurent polynomial 

W: (C*)"^C 
which is conjecturally the mirror of X , and the map 
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which takes an n-tuple of complex numbers to the n-tuple of logarithms of 
their respective norms. Using the tropical techniques of Mikhalkin, we can 
pretend that the amoeba of M, its image under the Log map, is a smooth 
manifold with boundary which is close to a polyhedral complex II called the 
tropical amoeba. It was observed in [TJ Section 3.2] that, for appropriate 
choices of tropical degenerations, the moment polytope Q of X appears as 
a component of the complement of II. In particular, there is a smoothing 
J2 of Q which is a component of the complement of the amoeba of M. 

Let ^Puk((C*)",M) be the sub-pre-category of Fuk((<C*) n , M) whose 
objects are Lagrangian sections of the restriction of Log to =2 such that 
their boundary is a subset of M, and which are admissible (see Definition 

(2) Since our pre-category Fuk((C*)™, M) consists of sections of a Lagrangian 
torus fibrations, we can compute Floer cohomology groups by passing to 
the universal cover and taking all possible lifts, remembering the grading by 
Z" = 7Ti(r™) . Since the universal cover is essentially the cotangent bundle 
of the disc, we can use the results of [17] which prove that for compact 
manifolds without boundary, the moduli spaces of holomorphic discs and 
of gradient trees agree (exactly!) once the number of marked points is 
fixed, and the complex structure on the cotangent bundle is appropriately 
rescaled. It suffices therefore to develop the correct versions of Floer and 
Morse theory in the case of manifolds with boundary, and to address the 
fact that Fukaya and Oh do not prove the existence of an almost complex 
structure which makes the moduli spaces of holomorphic discs and gradient 
trees agree regardless of the number of marked points (the author knows 
of no reason for such an almost complex structure to exist). The relevant 
Morse and Floer theories for manifolds with boundary are developed in this 
paper, while we use some techniques of homological algebra in Section [4.31 
to construct A x quasi-isomorphisms relating the Fukaya pre-category and 
the Morse pre-category Morse z (=2) despite the lack of an almost complex 
structure which would make the two pre-categories isomorphic. 

(3) Every smooth function on £2, yields a decomposition of the boundary of =2 
into a subset d + J2 where the function is increasing, and another where it is 
decreasing. The Morse cohomology of such a function is in fact computing 
the relative cohomology group 

H*{3,d + £). 

Further, we define moduli spaces of trees which allow us to relate the Aoo 
structure on Morse functions to the cup product on the cellular chains of an 
appropriate triangulation. A key property of the functions which appear in 
Morse z (=2) is that the subset d + J2 essentially contains a union of cells of 
the polytope dQ as a deformation retract. This means that this cohomology 
group can also be understood combinatorially. By interpreting the chains 
of the dual barycentric subdivision of the natural cell decomposition of 
Q as cochains on Qb, and studying moduli spaces of gradient trees with 
boundary conditions on cells of this barycentric subdivision, we construct 
an Aoo quasi-isomorphism from a combinatorial pre-category Simp z (Qb) 
to Morse 2 " (=2). 
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(4) We strengthen the classical result of toric geometry by proving that the cat- 
egory Simp z (Qb) is equivalent as a DG category to the category Cech(AT) 
of line bundles on X with morphisms given by the Cech complexes and 
composition given by the cup product. 

3. The category of tropical Lagrangian sections 

3.1. The Fukaya pre-category of a superpotential. Strictly speaking we only 
defined the Donaldson- Fukaya pre-category of admissible Lagrangians in pQ; i.e. 
we only studied the cup product at the level of homology. Before proceeding to 
the case of Landau-Ginzburg potentials, let us recall the definition of the Fukaya 
pre-category in the absence of a superpotential. We will work with manifolds whose 
symplectic form is exact which greatly simplifies the technical difficulties; for an 
overview of the theory, see [40], Chapter 2]. Let N be a complete Weinstein manifold, 
in other words, -/V is equipped with both a symplectic form to and a 1-form A such 
that 

dX = lu, 

and the corresponding Liouville flow is a gradient flow for some proper Morse 
function on N. For details, see [10]. Assume further that the first Chern class of 
./V vanishes. Choose an almost complex structure on TV which is convex at infinity, 
and a complex volume form, i.e. a trivialization of the (complex) canonical bundle. 
The reader should have in mind the example where ./V is the cotangent bundle of 
a Riemannian manifold V , equipped with canonical 1-form pdq and the complex 
volume form induced by the real volume form on V. 

The Fukaya category of N should have, as objects, Lagrangian submanifolds of 
N. However, even though N is exact, all difficulties do not disappear, so we will 
restrict to Lagrangians L which satisfy the following conditions: 

• The submanifold L is equipped with a spin structure. This assumption is 
necessary in order to obtain natural orientations on the moduli spaces of 
holomorphic polygons which will be used in the definition of the Fukaya 
category. In particular, we can only part with this condition if we are 
willing to work only in characteristic 2, 

• The restriction of A to L is exact. By a standard argument involving Stokes' 
theorem, this implies that there are no holomorphic discs with boundary 
on L, which in turn implies that the differential defined on Floer complexes 
is an honest differential; i.e. its square vanishes. 

• We are given a choice of grading on L. Gradings are necessary in order 
for the Floer chain complex to be, as one might guess, Z-graded. Without 
such a choice, they are only naturally Z/2Z graded. A complex volume 
form on N induces a real structure on its canonical bundle. At every point 
on L, the tangent space TL determines a real line in the canonical bundle. 
A grading is a choice of an R valued function whose exponential gives the 
S 1 valued angle between this line and the x-axis. Of course, if H\{L) = 0, 
such a grading always exists. For a thorough discussion of grading issues 
in Floer theory, see [39] . 

Definition 3.1. A Lagrangian brane L C N is an embedded compact Lagrangian 
submanifold equipped with the above choices of additional structures. 
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Given transverse Lagrangian brancs L\ and L2 in N, let CF* (Li, L2) be the 
graded free abelian group generated by the intersection points Li fl L2. Again, 
the reader can refer to |39j for how to assign gradings to intersection points. If 
Li and L2 are graphs of exact 1-forms in the cotangent bundle of a manifold V of 
dimension n, an intersection point p corresponds to a critical point of the difference 
between primitives /1 and f% for the 1-forms defining Li and L2. In this case, 

deg(p) = n- n(p), 

where n(p) is the Morse index of p as a critical point of f 2 — fi- 

Given an almost complex structure J on N, Floer considered the moduli space 
of holomorphic maps 

«:Rx [0,1] -> N 

which, for all t, take (t,0) to Li and (t, 1) to L2. If u has finite energy, he proved 
that u(t, s) must converge to intersection points p and q between Li and L2 as t 
converges to ±00. We denote the moduli space of such maps by 

M(q,p). 

Translation in the IR factor of the domain defines a free IR action on this space. We 
write 

M(q,p)/R 

for the quotient. If L\ and L2 are generic (a C°° small Hamiltonian perturbation 
of one of the Lagrangians suffices, see |36j ) we can now define an endomorphism of 
CF* (Li, L 2 ) by the formula 

dp= \M(q,p)/R\-q. 

qBdim(M(q,p)) = l 

In the above formula, \M(q,p)/R\ is a signed count of the number of components 
of M(q,p). Since we have discussed neither orientations on M.(q,p) nor gradings 
on the Floer complex, we refer to |40| for the sign considerations which are needed 
to prove of the following Lemma. Without signs, this result is due to Floer [T2] . 
and is by now a standard application of Gromov's compactness theorem [21] . 

Lemma 3.2. The map d is a differential on CF* (Li, L 2 ). □ 

One would like to define compositions 

CF*(L 2 , La) ® CF*(Li,L 2 ) - CF* (L U L 3 ) 

by using moduli spaces of curves with boundary on Li, L2 and L3. The resulting 
composition will, however, only be associative after passing to homology. Fukaya 
observed that even at the chain level, one can construct a strongly homotopy asso- 
ciative composition by considering all moduli spaces of holomorphic polygons. We 
briefly describe his construction: 

Let (L , • • • , L n ) be a sequence of Lagrangian branes in general position, and 
let S be a collections of points (so,i; s i,2i ■ ■ ■ 1 s<j-i d, So d) on t ne boundary of the 
closed disc D 2 ordered counter-clockwise. We consider finite energy holomorphic 
maps 

u : D 2 - S -> N 
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such that the image of the interval from Sj-i,, to s^-j+i lies on Li. The finite energy 
condition implies that u extends to a continuous map on D 2 taking Sij+i to an 
intersection point p^j+i between Li and Lj+i. We define 

M(po,d;po,i, ■ ■ ■ ,Pd,d-i) 

to be the moduli space of such maps. Again, the choices of spin structures on Li 
induce an orientation on this moduli space. Further, assuming the Lagrangians are 
in generic position, these moduli spaces are smooth manifolds of dimension 

(3-1) d - 2 + deg(p ,d) - ^deg(p M+ i). 

i 

The genericity condition used here is the assumption that moduli spaces of holo- 
morphic polygons are regular, see |13j . 

Fukaya defined an operation /id of degree 2 — d 

Hd- CF*(Ld-i,L d )®---®CF*(L ,L 1 )^CF*(L ,L d ). 

On generators, /id is given by the formula 

(3.2) Pd-i.d®- • -®Po,i >-> l-M(po,d;i>o,i> • • • >Pd,d-i)\Po,d, 

deg(p ,d)=2-d+J2i deg(p i)i+ i) 

where |.M(po,d;R),ii ■ ■ ■ >Pd,d— 1)| is the signed number of components of the zero- 
dimensional manifold A^po^Po.ii ■ • ■ iPd,d— l)- Gromov's compactness theorem im- 
plies the following result, whose proof with signs is given in [301 Chapter 2]. 

Lemma 3.3. The operations /id satisfy the Aoo equation. Explicitly, we have 

(3.3) (-l)%d-d 2 +i(l d - d2 -*®Md 2 ®l') = 0, 

where ^ depends on the degree of the first i inputs as follows: 

i-i 

*« =i + ^deg(pj- i:#+1 ). 

□ 

We can summarize the above discussion in the following definition. We refer the 
reader to Appendix iDl for the definition of pre-categories. 

Definition 3.4. The Fukaya pre-category of a complete Weinstein manifold N 
is the Aoo pre-category Fuk(.ZV; J) given by the following data. 

• Objects are Lagrangian branes in N . 

• A sequence (Lq,--- ,L d ) is transverse whenever all moduli spaces of holo- 
morphic polygons with boundary on a subsequence are regular. 

• The space of morphisms between a transverse pair (Lq,Li) is the Floer 
complex CF* (Lq, Li). 

• The higher compositions are given by the maps fid- 
Remark 3.5. We will often drop J from the notation, and simply write Fuk(A) 

Floor's original applications of Floer homology relied on its invariance under 
Hamiltonian isotopies. Using the composition [12, one can state a stronger result 
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as follows. If L is a Hamiltonian deformation of Lq, then there exists a cycle 
e e CF° \L ,L' ) such that 

M2(e,_): CF*(L 1 ,L )^CF*(L 1 ,4) 

induces an isomorphism on cohomology whenever (Li, Loj -^o) ^ s a transverse triple 
in the Fukaya pre-category. Reversing the roles of Lq and L' , we obtain the follow- 
ing result. 

Lemma 3.6. The pre-category Fuk(TV) is unital. □ 

3.1.1. The Fukaya Category of a Landau- Ginzburg potential. Consider a map / : 
N — > C which is a symplcctic fibration away from its critical values and assume 
that the zero fibre is a smooth manifold M. Assume further that we have chosen 
an almost complex structure on N which respect to which / is holomorphic in a 
neighbourhood of M. The following definition appears in [TJ Section 2], and is a 
reformulation of a definition of Kontsevich in [27] . 

Definition 3.7. An admissible Lagrangian brane is a compact Lagrangian 
submanifold C C N with boundary on M together with a choice of grading and spin 
structure, satisfying the following conditions: 

• The restriction of X to £ is exact, and 

• There exists a small neighbourhood of dC in C which agrees with the parallel 
transport of dC along a segment in C. 

Note that the last two conditions are vacuous if dC is empty, which is a possibility 
that we do not exclude. 

Next, we consider the conditions under which the higher products are well be- 
haved. 

Definition 3.8. A sequence of admissible Lagrangians (Co, . . . , C n ) is positive if 

the curves 7^ which agree with f(£k) near the origin all lie in the left half plane 
and their tangent vectors Vf~ are oriented counter-clockwise (See Figure [3J). 

7o 
7i 

72 
In 

Figure 3. Curves corresponding to positively oriented Lagrangians. 

Note that if is a positive sequence then the angle between u 4 and Vj 

is again positive whenever i < j. In particular, every subsequence of a positive 
sequence is positive. 

Let us assume that the Lagrangians intersect transversally in the interior. 
Throughout, we will only work with interior intersection points. If pi S Ci-\ HCi are 
such interior intersection points between successive Lagrangians, and po G Cd HCq, 
we can define 

M(p ;pi, . . . ,p d ) 
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to be the moduli space of holomorphic polygons with boundary on (J,- d and cor- 
ners at pi. If we perturb each Lagrangian d near the intersections by a C°° small 
amount, we can guarantee that all moduli space of holomorphic polygons are reg- 
ular, see [13] . This allows us to define the Gromov bordification 

M(p ;pi, ■ ■ ■ ,Pd) 

by including "cusp-curves" . 

Lemma 3.9. If {Ci} is positive, then the Gromov bordification is compact. 
Proof (c.f. Lemma \A.13\) . It suffices to prove that curves in 

MipoiP!, . . . ,p d ) 

cannot escape to the boundary. The proof given in p~l Lemma 2.8] can be used 
here. The key ideas is to project by / to C, and observe that if u s is a family 
of holomorphic maps parameterized by [0, 1] such that the image of uq does not 
intersect a neighbourhood of the origin, then the same property holds for u\. □ 

If we define the higher products [id by counting the number of isolated holomor- 
phic polygons as in the case where the Lagrangians have no boundary, we conclude 

Corollary 3.10. // all moduli spaces are regular, then the Aoc equation holds. □ 

We are now ready to define the main object which we shall be studying. 

Definition 3.11. The Fukaya pre-category of the Landau- Ginzburg potential f 
is the Aoo pre-category Fuk(7V, M) given by the following data: 

• Objects are admissible Lagrangian branes. 

• Transverse sequences are positive sequences of Lagrangian branes such that 
all holomorphic polygons with boundary values on a sub-sequence are regu- 
lar. 

• Morphisms are the Floer complexes with the differential counting holomor- 
phic bi-gons and higher products counting holomorphic polygons. 

3.2. Tropical Lagrangians for mirrors of toric varieties. Let X be a smooth 
toric variety defined by a fan A. We assume X to be projective, so jAj = R n and 
there exists an integral piece-wise linear function 

</> : R n -► R 

which is linear on each cone of A, and which is strictly convex. Let Q be the 
moment polytope of the line bundle which corresponds to ip. In [TJ Definition 
4.3], we constructed a cover {0 T } of R™ labeled by the faces of Q such that the 
complement in r of a small neighbourhood of dr is contained in O t . 

Remark 3.12. We are about to extensively use results from pQ. The notation has 
been kept relatively consistent, with one major difference. In pQ, we used the greek 
letters a and t to label cones in the fan A. In this paper, we use the same letter 
to label the faces of the polytope Q. The open sets O t therefore correspond to Of 
in the notation of Q] . 

We observed that the choice of ip induces a tropical degeneration of the mirror 
of X. In particular, we have a family of Laurent polynomials Wt, whose zero 
fibre are (for t ^> 0) are smooth complex (and hence symplectic) hypersurfaces 
which we denote by M t C (C*) n . We considered the amoebas At of M t , i.e the 



14 M. ABOUZAID 



Figure 4. The amoeba of the standard hyperplane in (C*) 2 , its 
"tropical localization," and its tropical amoeba 

projection of M t to R™ under the logarithmic moment map. Further, we constructed 
a "tropical localization of M t " by deforming Wt to a (non-algebraic) map Wt,\ so 
that the resulting hypersurface M ti i is particularly well described by its amoeba. 
To understand the relation between the amoebas of M, Mti, and the tropical 
amoeba, it is best to consider the case of the standard hyperplane in (C*) 2 which 
is illustrated in Figured] 

By construction, the tangent space of any cell r is an integral subspace of R n , i.e. 
it is defined as the vanishing locus of finitely many integral covectors. In particular, 
if TzT is the intersection of this tangent space with the lattice Z™, then we have an 
identification 

Tt = T z t ® z R- 

Let us write f for the linear span of the covectors which vanish on XV, and (C*) T 
for the corresponding complex torus. The natural map 

(c*) n -» (c*) f 

has fibre which can be identified with (C*) T = Tker(f)/Tz ker(f) (the quotient of 
the tangent space of the linear plane tangent to r by the lattice). Note that the 
choice of a splitting of the inclusion T^r > Z", gives a product decomposition 

(C*) n S (C*) f x (C*) T 

of complex manifolds. We can now restate, in a slightly enhanced form, a results 
which appeared in [TJ Lemma 4.4]: 

Lemma 3.13. The intersection of the hypersurface M t i with the inverse image of 
log(t) • O r in (C*)", splits as a product 

M f t l x (rnO T ) x T T 

where 

• M*i is the tropical localization of a hypersurface in a torus (<C*) T , and 

• T T = Tt jTjT is the real subtorus of (<C*) r . 

□ 

Unfortunately this is not a product decomposition as symplectic manifolds. In 
order to obtain such a decomposition, we would essentially have to pick the splitting 
of the inclusion Tjt Z™ compatibly with the cuclidcan metric, which is of course 
not always possible. In general, the orthogonal complement of T^r in Z™ projects 
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to a finite index sub-lattice of the quotient Z™/7zt. If we write (C*) T for the 
corresponding torus, we obtain a finite cover 

(c*) r x (c*) T ^ -> (C*) n . 

The inverse image of -Mt,i in the cover splits as a product in both the symplectic 
and complex categories. The factor living in (C*) T now corresponds to a higher 
degree hypersurface (rather than a hypcrplanc). 

In [TJ Lemma 4.16] we observed that one of the components J2t,i of the comple- 
ment of At. i satisfies the following conditions: 

• £} t ,i is contained in (and is C° close to) the log(i) rescaling of the moment 
polytope Q, and 

• the boundary of J2t t \ is smooth, and its image under the zero section lies 
in M. 

Note that the boundary =2t.i again decomposes as a product in O t . Since we are 
now working in R n rather than in the complex torus, we can choose this product 
decomposition to be compatible with the metric. More precisely: 

Lemma 3.14. The restriction of JSt.i to log(t) -O t splits as a Riemannian product 

B\X x (rnO T ), 

where J2J \ is the amoeba of the tropicalisation of a hyperplane. □ 

Remark 3.15. In order to see J2J 1 as the amoeba of a hyperplane (rather than a 
higher degree hypersurface) we equip the plane orthogonal to r with the lattice 
coming from its identification with the quotient of R n by the tangent space to r. 

From now on (except for Section 15.21 and Appendix IX)) . we shall drop the sub- 
scripts from Mt,i, Wt,i, and the associated objects. We will further rescale R n by 
i Q g( t ) , and write for the image of =2t.i under this rescaling. Note that J2 is C° 
close to the original polytope Q. 

We denoted the image of £2 under the zero section by £. It is supposed to 
correspond under mirror symmetry to the structure sheaf of X. 

Definition 3.16. The pre-category Fuk((C*) n , M) of tropical Lagrangian 
sections, is the pre-category of admissible Lagrangians branes in ((C*) n , M) 
which are sections of the restriction of the moment map to =2. 

Remark 3.17. It would be more consistent to use the terminology "semi-tropical 
Lagrangian section," hinting that we did not take the tropical degeneration to its 
limit, but rather stopped just before the limit point, with the smooth symplectic 
structure still present, yet the tropical features apparent. 

Given C\ and £2 two tropical Lagrangian sections, the space of morphisms 
CF 4 (£i,£2) is naturally graded by an afhne space over Z™. This is a grading 
which is independent of the cohomological grading. Indeed, since we have fixed a 
zero section C and a fixed lift C to the universal cover, we can consider the differ- 
ence £2 — £1 , which yields a new section of the fibration. The lifts of £ 2 — £1 to the 
universal cover form an affine space over Z™, which we identify with the grading 
of CF*(£i,£2)- Given an intersection point p between £2 and C\, we obtain an 
intersection point between £2 — £1 and the zero section, and the corresponding lift 
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to the universal cover is uniquely determined by the fact that p, the lift of p, lies 
on C. 

A priori, there are uncountably many tropical Lagrangian sections. As we shall 
see, there are in fact only countably many Hamiltonian isotopy classes, naturally 
in bijective correspondence with isomorphism classes of line bundles on X. Recall 
that 

Log : (<C*) Tl -> R n 

is the moment map taking an n-tuple of non-zero complex numbers to the loga- 
rithms of their absolute values. We abusively write Log \g for the restriction of this 
torus fibration to the inverse image of the disc 

Lemma 3.18. Every section o/Log|.g which corresponds to a tropical Lagrangian 
section agrees with the zero section when restricted to 

d£DO v , 

whenever v is a vertex of Q. 

Proof. It is easy to check that the boundary of the amoeba of the standard hyper- 
plane y~]™—i Zi = 1 agrees with its real locus. In particular, the restriction of the 
Logarithmic moment map to the standard hyperplane in (C*) n is injective when re- 
stricted the inverse image of the boundary of its amoeba. The results of [TJ Lemma 
4.4] restated above imply that the amoeba of M is modeled, in a neighbourhood 
of every vertex of Q, after the amoeba of the standard hyperplane. Since the zero 
section is a tropical Lagrangian, every tropical Lagrangian section must therefore 
agree with it on this subset of the boundary. □ 

In particular, any lift of a tropical Lagrangian section to T*R n must take 2ir 
integral values. As an extension of the previous lemma, we have 

Lemma 3.19. The lift of any tropical Lagrangian section when restricted to 

lies in an affine subspace of R n which is a 2tt -integral translate of the tangent space 
of t. A Lagrangian section which satisfies this property for every r is isotopic 
through Lagrangian sections with boundary on M tt \ to a tropical Lagrangian section. 

Proof. We first prove that any section (not necessarily Lagrangian) of the restriction 
of T*R n to dJ2 fl O t which lands in M must have values in a 27r-integral translate 
of the tangent space of r. The previous lemma proves the base case when r is a 
vertex and the induction step follows easily from the the product decomposition of 
Lemma 13.131 

To prove the second part, we must achieve admissibility. Consider a function / 
defining a Lagrangian section A^ with boundary dAf C M t \. Using the parallel 
transport maps defined by the symplectic connection induced by W, we can con- 
struct a Lagrangian A g whose boundary agrees with that of Af. The arguments of 
[TJ Section 5] imply that A g (near dJSt.i) is defined by a function g. By linearly 
interpolating between / and g, we obtain the desired isotopy. □ 

We are now ready to prove 

Proposition 3.20. The Hamiltonian isotopy class of a tropical Lagrangian section 
is determined by the values of its lifts near the vertices of Q 
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Proof. Every such lift is the graph of the differential of a function on the disc. Let 
/i and fo denote two such functions whose differentials are equal near the vertices. 
Consider the 1-parameter family 

ft=tf + (l-t)f 1 . 

From the characterization of the previous lemma, it easily follows that the La- 
grangians A/ t C (C*) n defined by ft have boundary on M. In particular, there is a 
family gt of functions whose graphs define admissible Lagrangians with boundaries 
<9A f t . Picking such a family with /o = go and fi = g\ yields the desired isotopy. □ 

Corollary 3.21. There is a bijective correspondence between Hamiltonian isotopy 
classes of tropical Lagrangian sections of ((C*)™ , M) and isomorphism classes of 
line bundles on X. 

Proof. It is well known that isomorphism classes of line bundles are given by piece- 
wise linear integral function on IR", with domains of linearity the maximal cones 
of A, modulo the (global) addition of an integral linear function on R™. The data 
of a lattice vector for each vertex of Q corresponds to a linear integral function on 
the maximal cones of A. The fact that the restriction of our section to an edge 
of Q can only vary by multiples of the integral tangent vector of the edge implies 
that the two linear functions associated to the maximal cones dual to the endpoints 
of an edge agree on the hypersurface where they meet. Starting with a piecewise 
linear integral function on A, it is easy to construct the corresponding section by 
a patching argument. By Lemma 13.191 this Lagrangian with boundary on M is 
isotopic to an admissible one, hence to a tropical Lagrangian section. Finally, we 
note that addition of an integral linear function on R n corresponds to choosing 
different lifts. □ 

In Sect ions E] and [6] we will prove that this bijective correspondence extends to an 
equivalence of pre-categories. In order to do this, we shall have to develop some 
general machinery relating the multiplicative structures on the chain complexes 
defining Morse, Floer, Cech, cellular, and simplicial cohomology theories. 

4. General framework 

In this section, we construct chain-level ^loo quasi-equivalences between some 
pre-categories where the spaces of morphism arc respectively Morse, Floer, cellular, 
and Cech complexes. We will work with integral coefficients throughout this section 
since no serious difficulties are simplified by working over a field. First, we introduce 
the relevant Morse theory. 

4.1. Morse theory on manifolds with boundary. Let (Q,dQ) be a smooth 
oriented closed Riemannian manifold. It is well known that one can use Morse 
theory to study the topology of the pair (Q, dQ) without any properness condition. 
The reference which closest in spirit to the approach which we need is [25] . However, 
the exact results that we'll use do not seem to be written down anywhere, so we 
give a brief description. 

Definition 4.1. A function f : Q —> R is boundary convex if no singular gradi- 
ent trajectory between interior points intersects the boundary. 

Remark 4.2. Recall that if / is not Morse, then a singular gradient trajectory is a 
concatenation of gradient trajectories and paths contained in the critical locus. 
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There is an important local model which justifies our terminology for boundary 
convex functions: 

Lemma 4.3. A subset C of R n has convex boundary if and only if the restriction 
of every linear function f : R n — > IR to C is boundary convex. □ 

In general, the boundary convexity of a function is a global property. However, 
we will exploit the existence of sufficient local condition: 

Lemma 4.4. Let f: Q — > IR be a function whose interior critical points are iso- 
lated from the boundary. Then f is boundary convex if every point r 6 dQ at 
which grad(/) is not transverse to the boundary satisfies one of the following two 
conditions: 

(1) If r is a critical point of f and 7 is a path starting at r which is not tangent 
to the boundary then /L is strictly decreasing in some neighbourhood of r. 

(2) If r is not a critical point of f , then (if it is defined) a gradient segment 
starting at r is contained in dQ. 

Proof. We assume, by contradiction, that / satisfies the above property, and that 
there are interior points p and q which are connected by a singular gradient trajec- 
tory 7 which is tangent to the boundary at some point. Let r be the last point at 
which 7 intersects dQ. Since / is non-decreasing along 7, the two conditions above 
preclude the existence of such a point, hence the existence of 7. □ 

A function satisfying the conditions of the above Lemma will be called positively 
boundary convex. 

4.1.1. The Morse complex. The material in this section is familiar in the proper 
case, see for example (38], [15], and [5]. We will restate some definitions in a 
slightly non-standard way. Recall that for each non-degenerate critical point p of a 
smooth function / wc have an ascending (stable) manifold 

W s {p) 

consisting of points whose image under the negative gradient flow converges to p 
as t — > +00, and a descending (unstable) manifold 

W u {p) 

consisting of points whose image under the positive gradient flow converges to p as 
t — > +00. 

Definition 4.5. The degree of p, denoted deg(p) , is the dimension ofW s (p). 

Even through Q has been assumed to be oriented, the submanifolds W s (p) do 
not inherit a natural orientation. 

Definition 4.6. The orientation line at p is the abelian group generated by 
the two orientations of W s (p) , with the relation that the two opposite orientations 
satisfy 

[ftp] + = 0. 

We denote this group by \o p \. 
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Definition 4.7. If f is a boundary convex function on a smooth manifold Q, we 
define d~^Q to be the set of points in dQ consisting of limit points of gradient 
trajectories of f with initial points in the interior of Q. The complement of dj~Q 
in dQ is denoted djQ. 

We find the following definition convenient, even though it may not agree with 
some conventions which require Morse-Smale functions to be proper. 

Definition 4.8. A function with non- degenerate critical points is called Morse- 
Smale if all ascending and descending submanifolds of interior critical points in- 
tersect each other transversally, and d^Q is a compact codimension submanifold 
of the boundary. 

Given a boundary convex Morse-Smale function /, we can now define the Morse 
complex 

CM*(f) = \o p \. 

p&Q-dQ 
deg(p)=i 

To define the differential, we begin by observing that since Q is oriented, an ori- 
entation of any ascending manifold induces an orientation of the corresponding 
descending manifold. Further, if 

deg(q) = deg(p) + 1, 

then W u (p) and W s {q) intersect in a 1-dimcnsional submanifold of Q, consisting 
of finitely many components whose image under / is a fixed open segment in R. So 
if we pick orientations on the ascending manifolds at p and q, we can compare the 
induced orientation on 

w u ( P )nw s (q) 

with the natural orientation pulled back from R using /. Let n(q,p) denote the dif- 
ference between the number of components on which the two orientations agrees, 
and the ones on which they differ. This number depends on the choice of orienta- 
tions, but only up to sign. We can now define the differential 

/ii: CM*(.f)^CM l+1 (/) 

by choosing orientations f2 g of each ascending manifold and linearly extending the 
formula 

q 

Note that even though we chose orientations to write a formula, the differential is 
independent of all choices. Let us also note that we are counting gradient lines for 
— / starting at p and ending at q. This causes some unfortunate sign conventions 
in the next section. 

In general, the differential on the Morse complex of a Morse-Smale function on 
a manifold with boundary may not square to 0. However, we have 

Lemma 4.9. If f is a boundary convex Morse-Smale function, then [i\ = 0. 

Proof. The same proof usually given in the compact case works. The moduli space 
of gradient trajectories converging at either ends to critical points whose degree 
differs by 2 is a manifold whose boundary consists precisely of the terms of /uf. 
Convexity prevents 1-parameter families of gradient lines from escaping to the 
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boundary, so this manifold is compact, and the signed count of these boundary 
points vanishes. □ 

4.1.2. The Aoo structure. The Aoo structure on the pre-category of Morse functions 
was discovered by Fukaya, see [H]. Let {fi}f =0 be a sequence of functions on Q, 
and assume that each pair /j — fj for i < j is boundary convex. We will construct 
higher products by considering moduli spaces of gradient trees. For concreteness, 
and to set the stage for Section [4721 we review their construction. 

Definition 4.10. A singular metric ribbon tree T consists of the following 
data: 

(1) one dimensional finite CW complex, 

(2) a map I from the set of edges to the interval (0, +oo] (the length), 

(3) a cyclic ordering of the edges adjacent to each vertex, 

(4) a marked univalent vertex called the outgoing vertex, and 

(5) a labeling of all vertices as either of finite or infinite type. 

The above data must satisfy the following conditions 

(1) There are no non-trivial cycles, 

(2) all vertices of valence greater than 2 are of finite type, 

(3) all vertices of valence 2 are of infinite type, 

(4) an edge has infinite length if and only is it has an endpoint of infinite type. 

Univalent vertices of T and the edges which include them are called external 
with all other vertices and edges called internal. Note that external edges may 
have either finite or infinite length. 

Remark 4.11. Upon choosing the outgoing vertex, the remaining external vertices 
(or edges) of T acquire a linear ordering. We will think of them as incoming 
vertices (similarly for incoming edges). We equip the edges of a ribbon tree with a 
natural orientation as follows: 

• The orientation on the incoming external edges points towards the interior 
of the tree. The outgoing external edge is oriented away from the interior. 

• The orientations on all but one of the edges adjacent to a fixed vertex v 
point towards v. 

One can easily prove by induction that an orientation satisfying the above properties 
exists and is unique. We shall therefore freely speak of the (unique) "outgoing edge 
at a vertex" (the one oriented away from v) or of the incoming vertices of a subtree. 
In addition, the internal vertex of a tree which lies on the outgoing edge will be a 
convenient basepoint for many of our argument. We will call it the node. 

Definition 4.12. A singular ribbon tree is reducible if it contains a bivalent 
vertex. It is otherwise called irreducible, or, more simply, a ribbon tree. 

If T is a singular ribbon tree then a subtree S C T is called an irreducible 
component if it is maximal among irreducible subtrees. 

Lemma 4.13. Every singular ribbon tree admits a unique decomposition into irre- 
ducible components. □ 

In particular, one should think of singular ribbon trees as obtained by taking 
two ribbon trees with infinite external edges and identifying the univalent vertices 
of these two edges. 
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If we remove the univalent vertices of a ribbon tree, we obtain an honest metric 
space. If a vertex lies on an infinite edge, the labeling of vertices as either of finite 
or infinite type determines whether the edge is isometric to [0, +00) or (—00, +00), 
with corresponding to the vertex of finite type. 

In particular there is a natural notion of (isometric) automorphisms. In analogy 
with the Delignc-Mumford compactification, we have 

Definition 4.14. A ribbon tree is stable if its group of automorphisms as a metric 
tree is finite. A singular ribbon tree is stable if so are all its irreducible components. 

Lemma 4.15. All ribbon trees which are not stable are isometric to (— 00,+co). 
In particular, a singular ribbon tree is stable unless it includes an edge with two 
bivalent endpoints. □ 

Definition 4.16. The d-th Stasheff moduli space, T d , is the moduli space of 
ribbon trees with d + 1 external edges all of which have infinite type. 

The topology of T d is such that the operation of contracting the length of an 
internal edge to zero is continuous. In [41], Stasheff showed that this moduli space 
is homeomorphic to a ball (see also Fukaya and Oh in [17]). 

Lemma 4.17 (Definition-Lemma). There exists a compactification of T d into a 
compact manifold with boundary T d called the Stasheff polyhedron such that 

dT d = |J |J T dl xT d2 . 

d 1 +d 2 =d+l l<i<d 

Moreover, T d is naturally stratified by smooth manifolds with corners. □ 

The compactification is simply obtained by adding stable singular ribbon trees 
all of whose external vertices again have infinite type, and the topology is such 
that a sequence of trees with fixed topology having an edge whose length becomes 
unbounded converges to a singular tree with a bivalent vertex precisely at that 
edge. 

Given a fixed tree T s T n and a sequence / = (/o, . . . , f n ) of functions on Q, we 
label the incoming edges with the functions {/) — /i-i}™ =1 and the outgoing edge 
with /„ - Jo- 

Lemma 4.18. There exists a unique labeling of the edges ofT by functions f e : Q — > 
R, extending the above labeling of the external edges, such that for every vertex v, 
the sum of the functions labeling incoming edges is equal to the function labeling 
the ( unique ) outgoing vertex. Further, every function f e is of the form fi — fj with 
j < i. 

Proof following |17] . From the data of a cyclic orientation at each vertex we can 
construct a unique (up to isotopy) embedding l of T in the unit disc with external 
vertices lying on the unit circle. We can label the components of the complement 
of l(T) by functions /, such that each external edge is labeled by the difference 
between the functions associated to the two components which it separates. To 
get the correct sign, we assign a positive sign to the function which lies to the left 
(according to the orientation of the edge). Note that we can extend this labeling 
to the internal edges as well, and that it satisfies the desired balancing conditions 
at every vertex. □ 
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The higher algebraic structure of Morse functions is obtained from the topological 
properties of the space of maps from trees to Q. 

Definition 4.19. Given a sequence of functions f, and critical points Pis+i of 
f - l+ i — fi and po t d of fd — fo, the moduli space of gradient trees 

1~(po,d,;po,i,Pi,2, ■ ■ ■ ,Pd-x,d) = T{po,d;p) 

is the space of maps <f> : S — > Q with S an arbitrary element of I'd, which satisfy the 
following conditions: 

• The image of each edge e is a gradient line for f e . 

• The orientation of e is given by the negative gradient of f e . Further, <p 
identifies the length parametrization of each edge e with the gradient vector 
field of f e - 

• If e is an external edge, and f e = fi — fj , then the image of <p converges to 
Pi j along e. 

Let us observe that this moduli space depends not only on the functions fi, but 
also on the Riemannian metric of Q. We will make this dependence explicit as 
needed. For simplicity, we will also write 

nf) = II npo. d ;p). 

PO,d,P 

Note that the moduli space of gradient trees is not compact as the length of an 
internal edge can go to infinity. However, it admits a bordification 

W) 

by observing that, if such a length becomes infinite, the gradient tree converges to a 
union of gradient trees which share common vertices, i.e. the domain tree converges 
to a singular ribbon tree equipped with a map to Q. In [15j . Fukaya proves that 
T(/) is compact whenever Q is compact. We have 

Lemma 4.20. // each pair fi — fj for j < i is boundary convex, then T{f) is 
compact. 

Proof. Let <f>t be such a 1-parametcr family converging to <pi , such that there is a 
point x £ T for which 

<h{x) G dQ. 

If x lies in the interior of an edge e, then the image of every point on e converges to 
the boundary by the boundary convexity of the function fi — fj . Since the external 
edges cannot converge to the boundary, it suffices to prove the following claim. 

Claim. If v is a vertex of T and <pi(v) £ dQ, then every edge adjacent to v lies in 
dQ 

Proof of Claim. Assume otherwise. To simplify the argument, we rc-oricnt the 
outgoing edge at v so that it now points towards v, and take the negative of the 
corresponding function. We now have 

E/. = °- 

However, if v is the outwards pointing normal vector to the boundary at <pi(v) then 

(i/,grad(/ e )> <0, 
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since tracing back the gradient line of f e pushes us towards the interior of the 
manifold. Comparing the two equations, we conclude that these inner products 
must all vanish, i.e. that all gradient lines are tangent to the boundary at v. By 
boundary convexity, the corresponding edges are contained in dQ. □ 

The same argument which yields the result when the boundary is empty therefore 
applies in the boundary convex case to complete the proof of Lemma 14.201 □ 

To extract algebraic invariants, we will assume genericity of the functions /j. 

Definition 4.21. A sequence of functions f is Morse-Smale if all functions {/i — 
fj}i<j are Morse-Smale, and all finite collections of their ascending and descending 
manifolds are in "general position". Such a collection is boundary convex if all 

functions {/j — fj}i<j are boundary convex. 

The precise meaning of general position is a requirement on the regularity of all 
moduli spaces of gradient tree as explained in Appendix [B] in particular Definition 
IB. 31 As before, an orientation of the ascending manifolds of the critical points of 
— fi and of fd — fo induces an orientation of T(f)', the explanation is again 
relegated to Appendix [Cj In particular, transversality implies that if the degrees 
of the various critical points satisfy 

(4.1) 2-d + 5^deg(p,-,i+i) =deg(p ,d), 

i 

then the corresponding moduli space of gradient trees consists of (signed) points, 
so we obtain integers 

n(po,d,Pd-i,d, ■ ■ ■ ,Po,i) 
by choosing orientations of the ascending manifolds, and counting the (signed) 
number of such points. We define the above integers to be whenever Equation 
(14.11) is not satisfied. We can define a higher product 

/i d : CM*(/ d _ l5 /„) O ... (» CM* (/o, fx) CM*(/ , f d ) 
by linearly extending the formula 

(4-2) n pi _ l<d ® •••®f2 Po , 1 ^J^n{p ,d,Pd-l,d> ■ ■ ■ ,P0,l)^p , d > 

PO.d 

where each Q Pi . is a choice of orientation of the appropriate ascending manifold. 
As in the case of the differential, it is clear from the construction of Appendix [C] 
that even though we have chosen orientations for the ascending manifolds in order 
to write a formula, the higher product is independent of all such choices. Modulo 
signs, Lemma 14.201 immediately implies the next result. 

Proposition 4.22. If f is a set of functions which is Morse-Smale and boundary 
convex, then the Aoo equation (|3 . 3|) holds. □ 

The proof of this proposition with signs is given in Appendix [Cl 
We can now see that Morse functions on a manifold with boundary fit within 
Kontsevich and Soibelman's framework of pre-categories. 

Definition 4.23. The Morse pre-category of Q is the pre-category Morsc(Q) 
defined by the data: 

• Objects are functions on Q. 
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• Transverse sequences are sequences of functions which are Morse-Smale and 
boundary convex. 

• Morphisms between a transverse pair (/, g) are given by the Morse complex 

CM* (/,<?). 

• Higher products are given by Equation (|4.2|) . 

4.2. From Morse chains to cellular chains. The proof that ordinary and Morse 
homology agree extends to our setting. 

Lemma 4.24. 

RM*(QJ) = H*(Q,d+Q) 
Proof. Consider the union of all descending manifolds 

(4.3) W'(f) = \JW(p). 

p 

Since / has no critical points outside W s (f), the image of any point in Q — W s {f) 
under the gradient flow intersects d+Q. In particular, we have a retraction 

(4.4) Q-w s (f)^d+Qn(Q-w s (f)). 

We conclude that the relative cohomology group 

H*(Q-W s (f),d+Qn(Q-W s (f))) 
vanishes, and hence that the inclusion of W s (f) induces an isomorphism 

(4.5) H*(Q, d+Q) S H*(W s (f), d+Q n W s (f)). 
It suffices therefore to prove that there is an isomorphism 

(4.6) H*(W s (f), d+Q n W s {})) SS HM*(Q, /). 

To prove this, we note that the Morsc-Smalc condition guarantees that the closure 
of W (p) intersects W (q) only if the degree of q is smaller than that of p. In 
particular, we consider the filtration of W s {f) by the subsets W s,k (f) consisting of 
the closures of ascending manifolds of critical points whose degree is smaller than 
or equal to k. Every sub-quotient 

(w s < k (f) u (d+Q n w s {f))) I (w s ' k -\f) u (d+Q n w s (f))) 

is homeomorphic to a wedge of spheres indexed by the critical points of degree k. 
The result follows by induction on k, and the inductive step is a classical computa- 
tion first appearing as Corollary 7.3 in Milnor's book [34] that, given a cobordism 
with critical points only in degree k and k + 1, the matrix of intersection pairings 
between ascending and descending manifolds defines a differential on this subquo- 
tient of the Morse complex whose cohomology agrees with the cohomology of the 
cobordism relative a certain subset of its boundary. □ 

We would like to construct an explicit chain level map inducing the above iso- 
morphism on cohomology. Further, we would like to relate the cup products at the 
chain level. This essentially entails the construction of Aoo functors relating the 
Morse pre-category to a pre-category whose morphisms are chain complexes that 
compute ordinary cohomology. There are many possible options for this putative 
pre-category, such as singular cocycles, pseudo-cycles, or currents. If we're willing 
to work over R, then currents would be the most convenient category to work with. 
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However, we would like to keep working over Z while we still can. Unfortunately, 
pseudo-cycles offer the disadvantage that the intersection product is only partially 
defined (although, see [3T] for an algebraic solution to this problem), while it is 
not clear to the author how to relate the tree product on the Morse complex to 
the products on singular cochains without using the abstract techniques of acyclic 
models as used by Guggenheim to relate the singular cup product with the wedge 
product on forms [22] . 

We will choose instead to work with the simplicial cochains of a fixed triangula- 
tion, although we will use cellular chains of dual triangulations as an intermediary. 
We will need to introduce a new moduli space of trees. 

Definition 4.25. The moduli space o/shrubs Sd is the moduli space of ribbon trees 
with d incoming edges all of which have finite type, whose outgoing edge has infinite 
type, and such that the distances from the node (interior vertex of the outcoming 
edge) to all the incoming vertices are equal. 

In Appendix IB1 we construct a compactification Sd of Sd and prove the necessary 
smoothness and compactness results. 

As with the ribbon trees which form the Stashcff polyhedra, we can endow the 
edges of a tree in Sd with a natural orientation. Further, if / is a sequence of d + 1 
functions, then every edge of a tree T 6 Sd can be labeled uniquely by a difference 
fi — fj satisfying the conditions of Definition 14.191 

Definition 4.26. Let f be a sequence of d + 1 functions on Q, C a collection of d 
cycles (Ci, . . . ,Cd), andp a critical point of fd — fo- The moduli space of gradient 
trees from C to p, denoted S(p,C), consists of all maps 

<t>:T^Q 

with T G Sd satisfying the following conditions: 

• The image of the ith incoming vertex lies in Ci, and 

• the outgoing vertex is mapped to p, and 

• each edge e is a gradient line of the corresponding function f e as in Defi- 
nition \4^19[ 

Remark 4.27. The notation S(p, C) is ambiguous since the function / whose gra- 
dient trees we are considering are elided. In practice, however, this should cause 
no confusion. 

In Appendix [B] we construct a decomposition of Sd into smooth manifolds with 
corners corresponding to the different topological types of a shrub, yielding a de- 
composition of the closure Sd into compact manifolds with corners. To construct 
an analogous decomposition of S{p, C), we consider evaluation maps 

ev, 4 : W s (p) xSd^Q 

which are defined for each 1 < i < d. Given a point (x,T), its image under ev; 
is simply the image of x under the composition of gradient flows corresponding to 
the path in T from the node of T to the input labeled by i. It is easy to see that 
S(p, C) is simply the inverse image of C 1 x • • • x C d under the map 

ev: W s (p)xS d ^Q d 

whose i th component is evj. 
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We will now fix a triangulation of Q such that dQ is a subcomplex. In general, 
since Morse- Smale functions on a disc can be arbitrarily complicated, there is no 
hope to recover any information about the Morse homology of an arbitrary function 
by relating it to the cellular complex of . We therefore fix a subdivision dual 
to and we shall include a condition on the behaviour of the Morse flow near 
strata of 3? as a restriction on the Morse functions we shall study. 

In addition, we fix a family {/«t}tg[o,i] of diffeomorphisms of Q such that Ko is 
the identity, and such that SPt-, the subdivision obtained by applying Kt to is 
in simplicial position with respect to &y whenever t < t 1 (see Appendix [E| . In 
particular, whenever tj is an increasing sequence, the subdivisions 3 s t i are mutually 
transverse. 

Given a cell C or a sequence of cells C = (C\, . . . , Cd) of we will write C* 
for the corresponding cell of 3P t or C (t) for the sequence 

whenever t = (tx, . . . td) satisfies < t\ < ■ ■ ■ < td- 

We will further write, as in Appendix IE1 3^ tl rffl 3 s t 2 for the cellular subdivision 
of Q consisting of the intersection of all cells in 3? tl and &t 2 , and 

coll t2 : & tl ITTI 3* t2 -» &t 2 
for the corresponding cellular map. 

Given two cells C* 1 and C 2 2 we can use the family Kt to construct a map 

(4.7) (Cj'n^) x[t!,t 2 ]->Q 

whose restriction to si e [ti, t 2 ] identifies C^ 1 nCj 2 with Cf 1 nC^ 2 . This map realizes 
a homotopy between the identity and the collapse of C* 1 nC^ 2 onto its image under 
colh 2 , producing a cell of one higher dimension which we write lf(Ci, C2, ti, £2)- 
More generally, if t = (t%, . . . , td) is a sequence of increasing positive real numbers, 
let K(i) denote the subset of points (si, . . . , Sd-i) in [ti, £d] x [t 2 , td] x . . . x [t<z_i, 
satisfying the conditions 

Sl < S2 < ' ' ' < Sd_l. 

is a convex polytope; in dimension 2, for example, this polytope is shown in 
Figure [5] 



S2 = t3 




S2 = t2 



Figure 5. 

Given a sequence of cells (Ci, ■ ■ • , Cd) of Lemma [E3] implies that we have a 
diffcomorphism 

(4.8) c\ x n • • • n C^ 1 n sefn-n c%±? n c*^ d 
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that varies continuously with s £ K(t). In particular, we obtain a map 

(4.9) K(C,V)^f]Cl' xK(i)^Q. 

i 

We now construct a new pre-category structure on Morsc(Q): 

Definition 4.28. A pair of functions (/o,/i) is transverse in Morse(^) if and 
only if 

• the pair (/o,/i) is transverse in Morse(Q), and 

• the inclusion 

d+Qc [J C = d+&> 

Cn9+Q#0 

is a deformation retract. 
A sequence of functions (fo, . . . , fd) is transverse in Morse(^) if and only if 

• it is transverse in Morse(<3), and 

• every subsequence consisting of two elements is transverse. 

The second condition required for the transversality of a pair of functions essen- 
tially forces the dynamics of the gradient flow of fx — fo to be no more (and no 
less) complex than the inclusion of d~j 5? into 3? . 

In Appendix lEl we construct a pre-category Cell(^) with objects cell subdivi- 
sions which are C 1 -close to 8? (together with extra data at the boundary corre- 
sponding to the subsets and where the cup product of simplicial cochains is 
realized as a geometric intersection pairing. We write Cell K (^) for the subcategory 
of Cell(^) consisting of cell subdivisions obtained by moving 3? along for some 
t. We now consider a new pre-category Cell — Morse(^ 2 ) which will serve as an 
intermediary between Cell K (^) and Morse(^). Again, we do this in two steps. 

Definition 4.29. The objects of Cell — Morse(^) are pairs (<S^t ,/o), with fo a 
function on Q. 

Two objects (&t ,fo) and (#tu/i) are transverse if and only if 
(i) t\ is greater than to, and 
(ii) (fo, fi) are transverse in Morse(^), and 

(Hi) the moduli spaces of shrubs with endpoints on a cell of 3?ti are regular. 

If (3^o, fo) and (£Px,fi) are transverse objects of Cell — Morsc(^), the space 
of morphisms between them is defined to be 

C„_*(# 1 -9+_ /o # 1 ). 

Since our ultimate goal is to pass from Cell — Morse(^) to Morse(^), we shall 
require transversality between the gradient flow lines of functions fi and the cells 
of various subdivisions ■ 

To state this formally, given a sequence of cells C = (Cx, ■ ■ ■ , Cd) of times 
t = {ti < . . . < td}, and a partition E of the set {1, . . . , d} into subset 

(4.10) E = {Ex, ...,E e } = {{1, 2, . . . , i a - 1}, {i 2 , . . . ,i 3 - 1}, • • • , {i e , d}}, 

we write C Ek = (Ci k , . . . , Ci fc+1 _i), and t Ek for the corresponding subsequence of 
t. We consider 

Kg ((**) = K(C El ,t Ei )x---x K(C Ec , t Ee ) . 
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Generalising Definition I4.26[ we have a moduli space 

(4.11) S e ( P ,K s (C,i)) 
obtained as a fiber product 

(4.12) S e (p,Q,...,Q)x Q eK g (C,£) 

where the map from Kg(C,t) to Q e is given component- wise by Equation (|4.9D . 

We incorporate a transversality conditions for these moduli spaces of shrubs 
with endpoints on Kg(C,t?) into our definition of the category Cell — Morse(^). 
We shall need this in order to define a functor to Morse(^). 

Definition 4.30. A sequence {(&ti , fi)}f = o * s transverse in Cell — Morse(^) if 

(i) the sequence {&ti} d = Q is transverse in Ccll(^) ; and 

(ii) the sequence {fi}f =0 is transverse in Morse(^), and 

(Hi) if C — (Ci, . . . ,Cd) is any sequence of cells in 3? , v is a subsequence oft 
of length d' with corresponding subsequence C of C , and E' a partition of 
{1, . . . , d'} as in Equation (|4.10[) . then the moduli spaces 

are regular for any critical point p of fd — fa- 
Note that whenever C' = C, and E is the trivial partition {{1}, {2}, . . . , {d}}, 
the last conditions is imposing the regularity of the moduli spaces 

S d (C,i). 

Let us now consider the situation where a moduli space 

S e {p,K s {C,t)) 

has virtual dimension 0. If the partition E contains a subset Ek which consists of 
more than one element, then the evaluation map 

K s {C,t)^Q d 

has image which is contained in a neighbourhood of a cell of 9 >d whose dimension 
is strictly smaller than that of K^(C,t). In particular, if all parameters ti are 
sufficiently small, we expect this moduli space to be empty. Indeed, assuming 
regularity, the moduli problem for the cell of lower dimension has no solutions, so 
there should be no solution for C° close cells, regardless of their dimension. In 
this case, we could avoid introducing the higher dimensional cells Kg(C,i) and 
define a more straightforward transversality condition using only the moduli spaces 
Sd(p,C(i)) which would be essentially independent of sufficiently small choices of 
(ti, . . . , td)- We elaborate further on this point in the next section when it is time 
to prove the equation for the functor from the cellular to the Morse category. 

The problem is that while the moduli spaces of shrubs with inputs on cells of & 
are regular for generic choices of Morse functions, their compactifications do not 
satisfy this property because cells of 9* do not necessarily intersect transversally. It 
seems likely that the moduli spaces S e (p, Kg(C , t)) are still empty whenever some 
\Ek\ > for appropriate choices of diffeomorphisms ft t , but proving this would 
require more subtle transversality arguments. 
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Lemma 4.31. The virtual dimension of S e (p, Kg(C ,t)) is 
(d - 1) + dcg(p) - ^2 codim(Ci). 

i 

In particular, it is independent of the subdivision E . □ 

4.2.1. The functor defined by shrubs. In this section, we will explain the proof of: 

Proposition 4.32. The pre- categories Cell(^) and Morse(^) are equivalent as 
Arx, pre- categories. 

Before proceeding with the construction, let us make the auxiliary choice of an 
outward pointing vector field v on dQ which is parallel to the normal vector of the 
boundary. We let 

ff(/) = (grad(/),i/> 

and observe that H(f) is positive precisely on d^Q. The function H (/) will play 
a role analogous to that of the function H in Appendix [E] In particular, we have 

giving us two (slightly) incompatible notations. 

We are now ready to use Cell — Morse(^) for its stated purpose. First, observe 
that the map on objects 

(#o>/o)-> (&t ,H(f )) 

induces the obvious equivalence of Aoo-pre-catcgories from Cell — Morse(^) to 
Cell K (^); the subcategory of Cel^tP) consisting of subdivisions obtained by ap- 
plying Kt to @> for some Kt- The inclusion 

Cell K (#) -> Cell(^) 

is clearly essentially surjective. 

We now construct an Aoo functor from Cell — Morsc(^) to Morse(^). The 
functor is the forgetful map on objects 

The linear term of the functor is 

T cm : C n - k (& tl - d+_ fo 0> tl ) CM fe (/ , /i) 

peCrit(/i-/o) 

where m(p, C* 1 ) is the signed count of elements of S(p, C' 1 ) . Note that the transver- 
sality assumptions in Cell — Morsc(^) ensure that S(p, C* 1 ) consists only of points, 
given that C* 1 has codimension k and p has degree k. The sign of a gradient tra- 
jectory is simply the sign of the intersection of the oriented chain C' 1 with the 
ascending submanifold W s {p) carrying the orientation fl p . To prove that T cm is a 
chain map, we need to understand 1-dimensional moduli spaces: 

Claim. The union of the manifolds S(q, C* 1 ) over all critical points q of degree k + 1 
is a 1-dimensional manifold admitting a compactification whose boundary points 
correspond to rigid gradient trajectories from 9C* 1 to q, or to broken gradient 
trajectories from C' 1 to q passing through a critical point p of degree k. 
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In the absence of a boundary on Q, this is a standard result about moduli 
spaces of gradient flow lines. The only difference for dQ ^ is that we must prove 
compactness of moduli spaces separately. However, transversality in Morse(<^) 
subsumes the boundary convexity of the function /i — /o- In particular, gradient 
lines cannot escape to the boundary so the desired result holds. By interpreting 
the boundary terms algebraically, we conclude that 

F cm ° d = Hi o T cm . 

To see that J- cm is a quasi-isomorphism, we recall that m(p, C) is the signed 
intersection number between the oriented chain C* 1 and the ascending submanifold 
W 8 (p). Consider the complex of chains C' r (Q, dt_f Q) which are transverse to 
cells of S^ti ■ By assigning to each critical point its stable manifold, we obtain a 
map 

CM,(/ 1 -/o)->C?(Q,0+_ A Q), 

which is a quasi-isomorphism by Lemma 14.241 By construction, T cm intertwines 
the duality pairing between Morse homology and cohomology, with the intersection 
pairing between C' r (Q, d~j i _f o Q) and C„_*(^ tl — ^_/ ^ti)- Since both pairings 
are known to be perfect pairings on homology, it follows that T cm must also be a 
quasi-isomorphism. 

Let us describe the polynomial extensions of the functor T crn . Given a collection 
{(^*i/i)}i=o oid+1 transverse objects in Cell - Morse(^), and cycles {C^}f =1 = 
C(t) belonging to C»(^' ti — an d a partition E as in Equation (|4.10|) . 

we consider a map 

He : C.{& u - df d+1 _ u & td ) ® • • • ® C„(^ tl - d+_ fo ^ tl ) - CM*(/ , /„) 
whose action on generators is given by 

C$* ® • • • ® C? 1 Yl m(p,K g (C,i))n p , 

p6Crit(/ d -/ ) 

where m(p, Kg(C is a signed count of the points in the moduli space 

Se(p, 

We define 

(4.13) FL = Y, He - 

E 

An easy application of Lemma f4 . 3 1 1 implies that T^ m has degree 1 — d as expected. 
We must prove that the equation for functors 

(4.14) 

!l+...+i fe =d 

^ (-l)*^ m O {t d - 1 - 1 ®d®t l )+ (-^f^cm 1 (l^'" 2 ® U ® 1*) 

i<d-l i<d-2 

holds, where ^ is as in Lemma 13.31 and U stands for the cup product. In order to 
do this, we study, as usual, 1-dimensional moduli spaces of trees. 

Before explaining the general case, we discuss why the first equation holds, ig- 
noring all signs. This will shed light on the point of view that the term He for 
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which E consists only of singletons is the essential part of the functor, and that the 
others terms are corrections imposed by the necessity to introduce perturbations of 
the subdivision & . So we need to prove that: 

(4.15) 

M2 o (H {1} <g> H {2} ) + Mi ° ^{l},{2} + ^{l},{2} o (1 <g> d) + H {lh{2} o (8 ® 1) 

+ n {2} o u = mi o w {1>2} + H { i, 2} o (i ® a) + H { i,2 } o (a ® i) 

Given two cells Ci and C 2 such that the moduli space 

Sa(p, K {1}<{2} (C,P)) = S 2 (p, C{\C%) 

is 1-dimensional, we recall that the boundary strata of the compactification corre- 
spond to the following possibilities 

(1) The distance between some internal point of the tree and an incoming ver- 
tex goes to infinity. Because of the restriction that the distance function to 
the incoming vertex is independent of the choice of incoming vertex, this 
can only happen if cither (i) the outgoing edge converges to a broken gra- 
dient trajectory, or (ii) both incoming edges break. These two possibilities 
correspond to the terms: 

M2 ° CW{i} ® ^{2}) + Mi ° ^{l},{2} 

(2) One of the incoming vertices escapes to the boundary of the cell that it lies 
on. This accounts for the terms 

H{1},{2} O (1 ® d) + H{1},{2} ° (d <g> 1) ■ 

(3) The length of an incoming edge can approach zero. By definition, both 
incoming edges collapse, so we end up with a gradient trajectory from 

c* 1 n c\ 2 to p. 

This last type of boundary stratum is related, but not in general equal to, the term 

%oU. 

Indeed, in Appendix [Ej we interpret the cup product as the composition of the 
intersection pairing with the collapse map 

cohV f2 : & tl n& tl -> 

Note that the image of C\ x D C^ 2 under the collapse map is C{ 2 D ■ We must 
therefore account for the difference between the number of gradient trajectories 
starting at C[ x n C% and C[ 2 n C l 2 2 , which we claim is precisely given by the 
remaining terms 

mi ° w { i,2} + n {h2 } o (i ® d) + n {1 . 2} o (a ® i) . 

Consider the 1-dimcnsional moduli space 

S 2 ( P ,K {h2} (C,i))=S 1 (p,K(CuC 2 ,t 1 ,t 2 )) 

of gradient trees with inputs lying on the image of the evaluation map from K(Ci,C 2 ,ti 
and output the critical point p. By considering the boundary of this moduli space, 
we will find five terms respectively corresponding to the composition H{2} ° U, the 
count of gradient trajectories starting at C* 1 PI C l 2 , and the right hand side of 
Equation (|4.15j) . 

The compactification has two types of boundaries: 
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(1) either the gradient trajectory breaks at a critical point q, corresponding to 
the term 

Mi ° ^{1,2}, 

(2) or the gradient trajectory escapes to the boundary of .£f(Ci, C*2, £i, £2)- 

By construction, the boundary of -?r(Ci, C2, £i, £2) can be decomposed geomet- 
rically as a union 

(ci 1 n C l 2 2 ) |J K(dd , C 2 , h , fe) (J K{d , dC 2 , h , ia) (J (cj 2 n c^ 2 ) . 

The count of gradient trajectories starting on these 4 different strata completes the 
proof of the A x equation for d = 2. 

We now explain the general idea behind the proof of the Aoo relation for functors 
which appears in Equation (|4. 14[) . We again consider C and p such that 

S e (p,K g (C,t)) 

has dimension 1. Let us recall the reasons why this moduli space is not compact: 

(1) The length of some internal edges can go to infinity. In 1-parameter fami- 
lies, the only possibility is that every path from an incoming vertex to the 
outgoing vertex contains precisely one edge whose length becomes infinite. 
This corresponds to the left hand side of Equation (|4.14[) : 

(4.16) 

k 

h + ...+l k =d 

(2) The length of an incoming edge can approach zero. As we are assuming 
transversality, this occurs for a pair of incoming edges (in particular, the 
collapse of triples of incoming edges does not occur in one-parameter fam- 
ilies, and hence does not affect the differential). This corresponds to the 
count of elements in the moduli space 

(4.17) <S e _! (p, K El {C El ,t El ),..., K Ejl (C^ , t E% _ x ) n K Ei (C Ei ,t Ei ),... 

'■•■> K E d {S Ei ,t Ei )^ 

for some fixed i. 

(3) One of the incoming vertices escapes to the boundary of the cell K Ej (C E . , t E . ) 
that it lies on. This cell has three types of boundary strata. To simplify 
our notation, we consider the case where the partition consists of only one 
set E, allowing us to drop the subscript j from the discussion below: 

(a) We take the boundary of a cell in C E . This accounts for the first term 
in the right hand side of Equation (|4.14l) : 

(4.18) J2 (-f^i ° (l^ 1 ® d ® t l ) 

i<d-l 

(b) we can reach the boundary of a face in K{t E ) where some Sj = s i+1 , 
with the convention that = t^. Note that the corresponding cell in 
Q is the same as the one obtained by applying K to the sequence of 
cells 

{($,..., cl nc? +1I ...,cS) 
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whenever C\ and Cl+ X intersect non-trivially. In this case, Lemma 
IE. 61 implies that the intersection C\ + n CfX is the result of applying 
the cup product to C\ and CfX , so this boundary stratum corre- 
sponds to the remaining term of Equation (|4.14[) : 

(4.19) l-f'^ 1 ( ld ~ l ~ 2 

i<d-2 

(c) the remaining boundary stratum correspond to s, = U for some i. 
One can check that these boundary strata exactly cancel out with the 
strata coming from Equation (|4.17jl . 
The equation will then hold for the usual argument that the algebraic count 
of the number of boundary points of a 1-dimcnsional manifold vanishes. To com- 
plete the argument, one should check the correctness of the signs. We omit the 
long, but straightforward, computation which can be performed along the lines of 
the arguments given in Appendix [C] to prove the correctness of the signs in the 
Aoo-structure of Morse(^). 

Combining this result with Proposition lE.lOl we conclude 

Corollary 4.33. The pre- categories Simp(^ 2 ) and Morse(^) are equivalent as 
pre- categories. □ 

4.3. The equivalence of Fukaya and Morse pre-categories. Given a collec- 
tion of functions (/o, . . . , f n ) on a smooth compact Riemannian manifold we obtain 
a collection of Lagrangians Li, the graphs of dfi, in T* M , and the critical points 
Xi G Crit(/j — fj) correspond to the intersection points of Lj with Lj. This yields 
a canonical isomorphism between the underlying graded vector spaces of Floer and 
Morse complexes. In [17], Fukaya and Oh extended Floer's results that the differ- 
entials on Floer and Morse theory agree. These results have been reworked and 
amplified in [9].l3Tj . Although the results are usually stated for manifolds without 
boundary, one can easily extend them to the case where the boundary is not empty 
In our notation below, eg stands for the rescaled metric, and eJ for the induced 
almost complex structure on T*Q. 

Proposition 4.34. Let (Q,g) be a compact Riemannian manifold possibly with 
boundary. For every generic finite collection of functions (/o, • • ■ , f n ) which are 
transverse in Morse(Q) and which have no boundary critical points, there exists a 
constant eo > such that for all e < eo an d f or every collection 

of critical points Xi_j of fj — fy, there exists an orientation preserving homeomor- 
phism between moduli spaces of holomorphic discs and gradient trees: 

Mt.j{xo,n',X ^i, . . . , X n -l >n ) = T eg (xo,n] Xq,1, ■ ■ ■ , X n -l, n ). 

Further, every holomorphic curves is C° close to the corresponding gradient tree 

Proof. Extend Q to a smooth compact manifold without boundary Q, and extend 
the function /j to smooth functions on Q. By Fukaya-Oh's result, there exists an 
e, small enough, so that moduli spaces of holomorphic discs and gradient trees 
on Q are in bijective correspondence, and all holomorphic discs are C° close to 
gradient trees. We write jV$(K) for the ^-neighbourhood of a set K in Q. Note 
that the assumption that (for " > fn) are transverse in Morse(Q) implies that, for 
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sufficiently small 6, all gradient trees contained in Q are contained in Q — ,jVg{dQ). 
Choosing e small enough therefore guarantees that all holomorphic discs which 
project to <As(Q) project to Q — ,jV$dQ. We conclude that for e small enough, the 
theorem of Fukaya-Oh holds for the manifold with boundary Q. □ 

Remark 4.35. If the sequence / is allowed to have critical points at the boundary, 
then boundary convexity implies that there is some neighbourhood of the boundary 
in which gradient trees of interior critical points do no enter. For sufficiently small 
e, the argument above implies that count of holomorphic discs in the complement 
of this neighbourhood agrees with the count of gradient trees. 

Fukaya and Oh also state 

Corollary 4.36. The Fukaya pre-category of exact Lagrangian sections ofT*Q is 
Aoo quasi- isomorphic to the Morse pre-category of Q. 

We will write Fuk(Q) for this category of exact Lagrangian sections. In order for 
this to make sense when Q is a manifold with boundary, we need to make sure that 
we have compactness for moduli spaces of holomorphic curves. In the application we 
have in mind, this follows from an extra structure imposed at infinity (admissibility 
with respect to the "supcrpotcntial" ) . We explain the (completely formal) proof of 
the above Corollary in the absence of a boundary. 

Proof of Corollary \4.36\ Let ej — > be a sequence of rescaling parameters, and let 

Fuk(Q; £l J) 

be the corresponding Fukaya categories. The homotopy method (see [T6"ll4"0] ) defines 
equivalences of pre-categories 

: Fuk(Q; e l J) Fuk(Q; e l+1 J), 

which is essentially the identity on objects. In fact, because of transversality prob- 
lems, this functor is only defined on a full pre-subcategory of Fuk(Q; eiJ) consisting 
of objects for which the family of almost complex structure eJ satisfies an appro- 
priate transversality condition. For simplicity of notation, we will neglect this 
problem. 

For each i, we consider the sub-pre-category Fuki(Q; e;J) where a collection 
(Loj ' ' ' 5 L n ) of Lagrangians is transverse if and only if the moduli spaces 

M e j{xo ) ^ T €g {x , n ;X ,l, ■ ■ .,X n -l,n)- 

are diffcomorphic for all intersection points Xi_j 6 Li n Lj and for all e < e,. 
The functors 3>j,i+i preserve these subcategories in the sense that if a sequence is 
transverse in Fuki(Q; J £i ), its image under is transverse in Fuki + i(<5; &i+iJ)- 

In particular, we obtain a directed system (in fact, a nested embedding) 

(4.20) Fuk (Q;e J) -► *^(Fuki(Q; t x J)) $^(Fuk 2 (Q; e 2 J)) -> ■ ■■ 

whose limit is Fuk(Q; J £o ). We can think of this as a filtration of Fuk(Q; J tQ ). 
Denote by j% the "identity functor" 

Fuki(Q;e i+1 J) Morsc g (Q) 

taking every exact Lagrangian section to its defining function. By construction, 
there is an equality of (restricted) functors 

jo = ji $0,1 
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on Fuko(Q; eo J). This implies that we can define the right hand side as the extension 
of j to the subcategory $g x (Fuki(Q; ei J)). Proceeding inductively, we can extend 
jo through every step of the direct limit of Equation (|4.20|l . Passing to the limit, 
we obtained the desired A x equivalence 

Fuk (<9;e J) ^Morse g (Q) 

□ 

5. HMS FOR TORIC VARIETIES: FUKAYA = MORSE 

Having established the general framework for relating the multiplicative struc- 
tures on various chain models of ordinary homology, we return to our goal of proving 
our main result on homological mirror symmetry for toric varieties. 

5.1. Tropical Lagrangians as a Morse pre-category. The observation of Sec- 
tion 13.21 that all tropical Lagrangian sections lift to graphs of exact 1-forms allows 
us to define a Morse pre-category. 

Definition 5.1. The Morse pre-category of J2 is the pre-category Morse 2 (=2) 
given by the following data 

• Objects are functions on J3 the graphs of whose differentials agree with lifts 
to T*R n of tropical Lagrangian sections in ((C*)™,M). 

• Transverse sequences are given by functions (/o, /i, . . . , fd) which are Morse- 
Smale and define lifts of a positive sequence of Lagrangians (Lq, ■ ■ ■ , Ld)- 

• Morphisms between fo and f\ on =2 are given by 

CMJ„ (/„,/,) = CM* (/o, ji + u). 
uez» 

• Higher products are defined by Equation (|4.2[) . 

Remarks 5.2. As in the previous section, the graded abclian group CM*(/o, f\ +u) 
is generated by interior critical points. Further, when we write fi+u, we're thinking 
of u as a linear function on R n 

y (y,u)- 

We have chosen this pre-category for its convenience. Its morphisms are Z n 
graded, and the higher products respect this grading. If we further required quasi- 
isomorphisms to live in the grading, then we would obtain a pre-category which 
is equivalent to the category of cqui variant (C*) n line bundles on the mirror toric 
variety. However, we will not impose such a restriction, so that different lifts of 
the same function lie in the same quasi-isomorphism class. We could have defined 
the objects to be tropical Lagrangian sections, but our spaces of morphisms would 
have only been graded by an affine space over Z™. 

Lemma 5.3. Morse 2 (=2) is a unital i m pre-category. 

Proof. We must prove that the equation holds for transverse sequences. By 
the results of Section 14. li this follows from the 

Claim. The lifts of a sequence of admissible Lagrangians satisfy the boundary con- 
vexity property of Lemma 14.201 
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Proof of Claim. It suffices to prove the results in a neighbourhood of each cell of 
d£i. We first consider the cells labeled by vertices of dQ. On these open sets, 
the gradient vector fields of functions defining tropical Lagrangian sections are 
locally constant when restricted to the part of the boundary which lies in such 
neighbourhoods. Since J2 is a convex subset of R™, the result follows near the 
0-skclcton. We now proceed inductively by using, near each i cell, the product 
decomposition which was defined in [TJ Lemma 4.4]. □ 

It remains to prove unitality, i.e. to produce a sufficient number of quasi- 
isomorphic copies of each object. We observed in [TJ Lemma 5.8] that if rgg is 
any function which agrees with the square of the distance to the boundary in some 
neighbourhood of dJ3 then, for any real number K, the image of the graph of 
—KdTQB under the map W : (C*) n — > C is well approximated, near the origin, by a 
straight line of slope K. More generally, if / is a function whose differential defines 
an admissible tropical Lagrangian section, then for every real number K, 

f - Kr ds 

is C 2 close in some neighbourhood of dJ2 to a function f' K defining another admissi- 
ble tropical Lagrangian section such that the pair (/, f' K ) is positive (See [TJ Lemma 
4.15]). More precisely, if the curve corresponding to / has slope a at the origin, 
then the curve corresponding to j' k has slope a — K, 
Since 

CM* (f,f' K ) Si CM* (0,r)^H*(R n ), 

we have a canonical element in e £ CM (/, f' K ) which represents the generator 
of H°(R n ). By Proposition 14.321 this generator acts as a cohomological unit. In 
particular, if (/o,...,/ n ) is a finite transverse sequence of admissible functions, 
there exists a constant K 3> such that the sequence 

(/-if) foi ■ • ■ i fni I'k) 

defines a positive sequence of admissible Lagrangians. The constant K can simply 
be chosen to be much larger than the absolute value of the slopes at the origin of 
all the curves corresponding to the admissible Lagrangians defines by fi and /. We 
can then choose a C°°-small perturbation of r away from the boundary of J2 to 
achieve transversality. □ 

Remark 5.4. We were careful to state the results of Section \%~T[ allowing critical 
points on the boundary in order to be able to apply them directly here. There 
is a slightly subtle point concerning the positivity condition. Consider the case 
where we are computing the space of morphisms between the zero-section and a 
Lagrangian defined by a function /. Whenever / has a boundary critical point, the 
set-up of Section [4~T1 allows for this point to be included in d~jJ2 or dj J2 depending 
on the behaviour of the gradient flow nearby. However, the positivity assumption 
precisely eliminates this ambiguity. Indeed, the gradient vector field of / points 
inward as soon as we move away from the boundary towards the interior. This 
implies that dJJ2 is exactly the subset of dJ2 where the gradient flow of / satisfies 
the (non-strict) inequality 

(grad(/),i/><0. 
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5.2. Equivalence of Morse and Fukaya categories. In order to prove the 
equivalence of Morse and Fukaya categories, we need to establish more control 
over the tropical construction. While both Floer and Morse trajectories do not 
escape to the boundary, we cannot directly apply the Fukaya-Oh argument for two 
reasons: 

(1) The almost complex structure we're using near dT*j2 does not agree with 
the complex structure J induced by the flat metric on £2 (which is the 
restriction of the complex structure on (C*)™), and 

(2) admissibility relies on the existence of a holomorphic function near the 
boundary. Such a function will not remain holomorphic upon "rescaling" 
J as in the Fukaya-Oh procedure. 

We return to the notation where we use a semi-tropical degeneration producing 
a family of functions Wt, s , which define symplectic hypersurfaces M 4jS C (<C*) n , 
and hence a family of subsets £lt,s C R™ and almost complex structures Jt iS on 
(C*) n . We will also be using the notation of Section [4~3l so we write eJ for the 
almost complex structure induced on (C*)" = T*R n /I_ n by rescaling the metric on 
the base R™ by e. We will write £' for the part of the zero section of (C*)™ lying 
over J( i, and £' for its lift to the cotangent bundle. 

In Appendix|X]we explain how to modify the construction given in [T] in order to 
prove the following result. We simply state and prove the case with one Lagrangian, 
the techniques we use readily extend to establish compactness theorems for finitely 
many Lagrangians. 

Proposition 5.5. Let L be an admissible tropical Lagrangian section with boundary 
on M to ,i such that (£'°,L) is a positive pair, and let f be a function defining 
a lift L of L to T*R n . There exists a family f for t G [io,+oo) of functions 
defining admissible tropical Lagrangian sections L with boundary on Mt,i such 
that (£' , L*) is positive, all interior intersection points between L l and the zero 
section are transverse, and for sufficiently large t there are positive constants 8\, 8\ 
and (5g such that: 

(1) for any u G Z™ ; the Morse gradient flows of f—u connecting interior critical 
points lie in the complement of the 8\ neighbourhood of d£!t,i, and 

(2) all Jt jS holomorphic discs with marked points on interior intersection points 
of L with the zero section project to the complement of the b\ neighbourhood 
of dMt.i, and 

(3) families of eJ holomorphic discs with marked points on interior intersection 
points of L and £* which for some £q lie outside the 28\ neighbourhood of 
dJSt.i remain outside the 8\ neighbourhood of d£} t ,i for all e, and 

(4) 2<5| is smaller than 8\ and 8\. 

Assume that we have chosen a family L* and t large enough to satisfy the above 
conditions. We will want to produce a chain isomorphism 

CF*(£ to ,Z;J tO) i)^CM*(0,/). 

While it is possible to do this in one step it will be conceptually easier for us to 
construct a sequence of chain isomorphisms 

CF*(£ t0 ,L; J t(ul ) -> CF*0C*,L*; J t ,i) CF*(£*, L*; J t ,o) 

-fCM*(0,/ t )-f CM*(0,/). 
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I V V V 1 

Si S 2 S fc 1 

Figure 6. 

All these maps can be constructed in essentially the same way via either contin- 
uation maps or the homotopy method, so we will focus on constructing a chain 
isomorphism 

J?j: CF*(£*,L*;J ti i)-^GF*(£M*;J tl o). 
Part (2) of Proposition 15.51 ensures that the right hand side is a complex; it states 
that holomorphic discs with respect to J^o stay away from the boundary so we can 
apply the usual compactness arguments. We now introduce the relevant moduli 
spaces for the definition of JFj . The technique we are describing is originally due to 
Floer, although it has been extended by Fukaya, Oh, Ohta, and Ono in their work 
on Lagrangian Floer homology, |16j 

If p and q are intersection points of L l and £*, we write A4j(p, q) for the union 
of all moduli spaces M.j t B (p,q) for fixed t and varying s E [0, 1]. This space is 
naturally topologised as the vanishing locus of a section of an infinite dimensional 
vector bundle over the product of the interval [0, 1] with the space of smooth maps 
from the disc to T*R n satisfying appropriate boundary conditions. As in the usual 
Floer theoretic setup, this allows us to define regularity as the requirement that 
the linearised operator is surjective at the zeros; i.e. that the section intersect the 
zero level set transversely. Of course, to make this discussion formal, one introduces 
appropriate Sobolev spaces. We refer the interested reader to the references [T61I40] . 
and simply note that regardless of the details, it is easy to see that, 

virdim(A / (j(p, q)) = virdim(Mj t s (p, q)) + 1. 

We note that the condition that Mj(p,q) is regular does not imply that each 
moduli space M.j t (p, q) is regular. Indeed, we will consider moduli spaces Mj(p, q) 
whose virtual dimension is 0. Assuming regularity, this space will therefore consist 
of finitely many J t . Si holomorphic discs which occur for some Sj <E (0,1). Since 
the virtual dimension of A4,j t s {p,q) is —1 for any s, this moduli space would be 
empty if it were regular. We will often refer to these discs (which are only regular 
in families) as exceptional discs. 

Using the usual transversality arguments, we see that for a generic choice of L : 

(1) all moduli spaces M,j t0 (p,q) and M. j tl (p, q) are regular, and 

(2) the parametrised moduli space Mj(p,q) is regular. 

In this case, we define a new moduli space j^(j>, q) consisting of sequences of 
J t)S -holomorphic discs as in Figure [6l To be more precise: 

Definition 5.6. An element of J4?(j>, q) consists of the following data: 

(1) A collection {p = po,p\, . . . ,pj~ = q} of interior intersection points between 
L and the zero section, together with an increasing sequence < s\ < ■ ■ ■ < 
Sfe < 1, and 
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(2) for each < i < k, a Jt,i- Si holomorphic disc m with boundary on L U 
£* with the incoming point mapping to p%—i and outgoing marked point 
mapping to pi . 

We note that the dimension of J4?(p, q) is given by the difference between the 
degrees of p and q. In particular, Jt?(p, q) is discrete precisely whenever deg(p) = 
deg(g) so we can define a degree map 

: CF* {£* , I* ; J M ) -» CF* (£* , I* ; J t , ) 

deg(p)=deg(g) 

where \Jf(p,q)\ is the signed count of the number of points in J4?(p,q). The 
following Lemma essentially goes back to Floor: 

Lemma 5.7. The map J£j is a chain isomorphism. □ 

We briefly discuss the proof. First, we recall that the exactness condition implies 
that we have an energy filtration on Floer cochain groups: in our case the energy 
of an intersection point p is the value of / at p. By ordering all intersection points 
according to their action, we obtain a basis for the Floor cochain groups. The 
usual argument involving Stokes' theorem implies that the matrix representing J^j 
in this basis is upper triangular with 1 along the diagonal. In particular j^j will 
necessarily be a chain isomorphism if it happens to be a chain map. 

To prove that J^j is a chain map, one considers the compactification of the 1- 
dimensional moduli spaces J4?(p, q); this corresponds to the condition that deg(g) = 
deg(j>) + 1. One can check that the only sequences {p = po,Pi, ■ ■ ■ ,Pk = q} which 
contribute to J^(p, q) are those for which there is i < k such that deg(pj) = deg(p) 
for all j < i and all other intersection points have degree equal to deg(q). In 
this case, we have a collection of exceptional solutions together with one (regular) 
Jt.i—si -holomorphic strip connecting pi and pj+i, and it is clear that we can allow 
Si to vary, giving us precisely a 1-dimcnsional moduli space. 

There is a natural bordification J%?(p, q) of Jf?(p, q) which allows broken curves, 
as well as the possibility that sq = or s\ = 1. The proof that J^j is a chain map 
has now been reduced to an analysis of the boundary of the bordification J4?(p, q). 
Two of the boundary strata correspond to having sq = 0, and deg(pi) = deg(p) + 1 
or, alternatively, si = 1 and deg(pfc^i) + 1 = deg(q). It is rather clear that these 
terms correspond to 

Hi o &j + J?j o hi. 

We must therefore argue that J^(p, q) is compact, and that the contributions of 
all other boundary strata vanish. Using part (2) of Proposition 15. 5( we see that 
Jt ;S holomorphic curves do not approach the boundary, so we can apply the usual 
compactness arguments to 3^{p,q). As to the other boundary strata, we observe 
that they correspond to a broken curve consisting of two components, one excep- 
tional and the other regular, occurring at some fixed time Sj. Note that if it, is a 
regular curve at time Sj, and itj+i is an exceptional curve at time s^+i, we obtain 
exactly such a broken curve if we consider a family where converges to s,+i. 
However, the usual gluing procedure yields another a family of curves converging 
to this broken curve. Taken together, these contributions cancel, proving that J^j 
is a chain map. 
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The homotopy method was extended by Fukaya, Oh, Ohta, and Ono in their 
joint work |16j to produce Aoo-functors; an account in the exact setting appears in 
[¥Dl Section 10e]. The end result is that, using the analogue of Proposition 15.51 in 
the presence of more than one Lagrangian, we can conclude that the pre-categorics 

&Fuk((C*) n ,M tA ;Jt,i), ^Fuk((C*) n ,M M ; J t ,o)- 
are equivalent. 

Continuing along the same train of thought, we consider the family of almost 
complex structures e J. Part (3) of Proposition 15.51 implies a compactness theo- 
rem for families of eJ-holomorphic curves which for any eo project to the comple- 
ment of the £3 neighbourhood of dJ2t } i- The assumption that 25\ < <s\ implies 
an equivalence between the chain-level multiplicative structures defined using (i) 
J-holomorphic curves, and (ii) those eJ holomorphic cures whose projecting to =St ; i 
is contained in the complement of the $1 neighbourhood of dJ&t,i- 

Further, by Fukaya and Oh's theorem, the moduli spaces of e J holomorphic discs 
correspond, for e small enough, to gradient trajectories of /*. Since 6^ < 8{, it is 
sufficient to count holomorphic curves which project to the complement of the 63 
neighbourhood of dJ3t,i- Running time backwards (and applying the homotopy 
method one last time) we can relate the count of gradient trajectories for /' to the 
one for the original function /. 

To implement these ideas in the language of pre-categories, one has to introduce 
an intermediate pre-category whose objects are families of function / satisfying 
the conditions of Proposition 15.51 and whose morphisms are the Floer complexes 
at time t = to. By forgetting the family, we obtain an A^ quasi-equivalent to 
^Fuk((C*)™, M to .i), while the use of homotopy maps defines a Aoo functor to 
Morsc z (i?t 0i i) which one can easily see is an A^ equivalence by an energy filtration 
argument. Leaving the details to the reader, we conclude 

Theorem 5.8. The categories & Fuk((C*)™, M ta .\) an d Morse z (j2to,i) are equiv- 
alent as Aoc -pre-categories. □ 

We now return to the practice of dropping the subscripts from M tj i and all 
associated objects. 

6. HMS FOR TORIC VARIETIES: MORSE = CECH 

In this section, we shall prove the equivalence of the category Morse 2 (J2) with 
a DG category whose objects are holomorphic line bundles on X, and whose mor- 
phisms arc Ccch complexes. We will use the following version of Ccch theory: 

Given a sheaf of vector spaces (or free abelian groups) ,5^ ', and an ordered cover 
{Ok}k=o °f a ( n i ce ) space, such that is acyclic on all iterated intersections of the 
elements of our cover, we consider the Cech complex 

c l (y)= r(o fco n-no fci ,y), 

feo<...<fc« 

with the differential on T(Ok fl ■ • • fl Oki, 5?) defined by 

(6.1) d(f>= (-l) 3+ V|o fco n-o fcj .no,no tj+1 n-no fc! - 

k 

k <...<kj<k<kj + i<...<ki 



MORSE HOMOLOGY AND MIRROR SYMMETRY 



41 




Figure 7. The cover V T in dimension 2. The clashed line repre- 
sents the boundary of d£H 

Further, we define a cup product 

which, on T(O k „ H ■ ■ ■ H O ki , ® T(Ot n • • • n O h , S" 2 ) is defined by 

(6 . 2) ^^{^Kn---nO &i n 0!l n...n , if h = l 

I otherwise. 

It is easy to check that the above cup product is associative. Since our covers will 
be labeled by the cells of Q, we will assume that we have chosen an ordering of 
these cells. 

6.1. Another cover of the moment polytope. We inductively construct a cover 
of the moment polytope analogous to the one used in [TJ Section 5.2]. We will write 
B C {Z) for (closed) balls of radius c about a subset Z . 

Consider a sequence of strictly positive real numbers e n _i < ... < e , and 
inductively define V T to be the closure of 

B ek (r)- |J int(K), 

crGdr 

for r a cell of dimension k. For intuition, the reader should consult Figure [7] 

Proposition 6.1. If e n _i < ... < £o <C 1, then the cells V T define a cellular 
subdivision of Q which is dual to the barycentric subdivision. 

Sketch of proof. It is clear that the intersections of neighbourhoods of cells of the 
same dimension are localized near their common boundaries. In particular, pick- 
ing efc <C efe_i guarantees that the cells V T do not have overlapping interior (the 
construction only guarantees this if the cells of Q have different dimension). Once 
this condition is satisfied, there is a bijective correspondence between the maximal 
dimensional cells of the cellular subdivision and the original cells of Q, so it suf- 
fices to understand when two of these cells intersect. In particular, we must prove 



42 



M. ABOUZAID 



that the n — fc-dimensional cells of the cellular decomposition we constructed are 
in bijective correspondence with iterated inclusions of cells o~o C . . . C o~k C Q. 

Wc illustrate the case k = 1; no new ideas arc need for the higher dimensional 
cases. Assume that a and r arc respectively of dimension i and j. Note that if 
a and r do not have a common boundary cell, the distance between them is so 
large that any reasonable choice of eo guarantees that no intersection occurs. If 
they do share a boundary cell p of dimension k, then the intersection of q and e 3 - 
neighbourhoods of a and r occur in a neighbourhood of p. Choosing ej and ej much 
smaller than e& therefore guarantees that the boundaries of the cells V a and V T do 
not intersect unless, possibly, if a C r. 

We must now prove that all such intersections do, in fact, occur. This is clear if 
a has codimension 1 in r. By taking a normal slice, we reduce the problem to the 
case where a is a vertex and r = Q. So we must show that 

SM- |J F T , 

o-^r'CdQ 

is a non-empty cell, where S eo (a) is the sphere of radius eo m Q- Again, this can 
be clearly achieved by picking constants e„_i <C . . . <C eo- Indeed, for such a choice 
of constants, the n — 1-dimcnsional volume of the S eo (cr) is much larger than the 
volume of its intersection with the cells V T > . □ 

Remark 6.2. The specific choice of coefficients depends on geometry of the polytope 
Q. Even if we restrict to polytopcs corresponding to smooth toric varieties, the 
"angles" at vertices can still be arbitrarily acute. This, of course, is a result of 
the fact that, by using a metric, we are restricting the symmetries to 0(n, Z), 
whereas constructions in tropical geometry are usually invariant under the larger 
group GL(n 7 Z). 

Corollary 6.3. //, for each cell r € Q, W T is a sufficiently small open neighbour- 
hood ofV T , then non-empty intersections 

W CT0 n . . . n W n 

correspond to nested inclusions ctq C . . . C <7fc . □ 

We observe that if we pick i? arbitrarily close to Q, we can ensure that the 
above cover yields a cover of £}. Further, the construction of £} and of tropical 
Lagrangian sections relied on a choice of a cover O t of £2. 

Lemma 6.4. If the parameters which appear in the construction of tropical La- 
grangian sections are be chosen to be sufficiently small, then 
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□ 



In particular, the cells £}C\V T define a cellular subdivision of £2, which we denote 
£2b- Abusing notation, we will still refer to its maximal cells as V T . 

6.2. Tropical Lagrangians and simplicial cochains. In order to use the the- 
ory developed in earlier sections to relate (relative) simplicial cochains to Morse 
cochains, we must know that the gradient flow of functions defining tropical La- 
grangian sections is well-behaved at the boundary. The technical result that we 
need is: 
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Lemma 6.5. // / is a smooth function on £2 defining the lift of a tropical La- 
grangian section whose gradient vector field is transverse to the cells of J2b, then, 
for each cell t, either £} R V T is empty, or its inclusion in V T is a deformation 
retract. 

Proof. It suffices to prove that d~jJ2 (~l V T is contractible when it is not empty. Our 
transversality assumption implies that we may restrict our attention to maximal 
cells V T . 

We first prove that dj J2C\O t is contractible for each cell r. On this intersection, 
9cS splits as a product with one factor r and, in d£2 n O t , the gradient flow of / is 
only allowed to vary in the direction of r. By taking a normal slice, the problem is 
reduced to the case where r is a vertex, and the gradient flow of / is constant. Let 
us write v for the corresponding vector in R n , and d+Q for the (closure) of the set 
of maximal faces of Q on which the vector v points outwards. 

By construction, d£2 is a smoothing of the convex polytope Q, and is itself 
convex. Observe that O t H 9i? is a convex subset of d£i (it was constructed using 
cutoff functions with radial support). Assume (for simplicity) that dJ3 is strictly 
convex. In this case, since the Gauss map to S n has no critical points and d^£? 
is the inverse image of a hemisphere, the subset O t D dJ2 is contractible. In our 
situation, the Gauss map is not a diffeomorphism, but can be easily seen to preserve 
contractibility. 

To prove that d~jJ2 (~l V T is contractible, we note that for each a with t C da, 
we have a non-empty intersection V T f~l O a . We can apply the same analysis to 
these various intersections to conclude that 9| J (1 V T fl O a is again contractible. 
Therefore df^r\V T is covered by contractible sets, so it suffices to prove that the 
geometric realization of this cover is contractible. However, d~f J2 R V T n O a is C° 
close to d+ Q P\V T P\ O a so the combinatorics of this cover of £}C\V T are equivalent 
to those of the cover of d^QCiV T by the intersections d+QC\V T C\O a . Since <9+Qn V T 
is easily seen to be contractible, the result follows. 

□ 

We define £ib to be the union of the cells of =2& which intersect d~j J2 (this is 
not a subcomplex, but rather the complement of one). We write d^Qb for the dual 
subcomplex of Qb, and d^Q for the cells of Q corresponding to vertices of d^Qb- 
As a direct consequence of the above analysis, we have 

Corollary 6.6. If t is a maximal cell of Q, then t C d^Q if and only if there is 
a vertex a of dr such that grad(/)(cr) is outwards pointing on t. Further, d^Q is 
the closure of its maximal cells. □ 

Let 

H: dQ^Z 

be a function which is constant on each maximal cell, (the function is likely to be 
discontinuous on the n — 2 skeleton) . One natural way to obtain such a function H 
is to consider a lattice vector a £ Z". Indeed, since Q is an integral polytope, we 
have (integral) normal vectors v T which allows us to define a function 

u: dQ^Z 

u\ T = (u,v T ). 
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As in Appendix [E| we set 

d+Q 

to be the closure of the maximal cells where H is positive. For each such function, 
we can define a sheaf y{H) on Q by 



if U n d^Q + 
C otherwise. 



T(U,y{H)) 

Using the ordering of the cells of Q, we write W k = W ak , we observe that 

r(w ko n---nw ki ,y{H)) 

The fact that 



if W kj £d^Q for all < j < h 
C otherwise. 



d+ i+H2 Qcd+QUd+ 2 Q, 
implies that there is a map of sheaves 

(6.3) y(H 1 )®y(H 2 )^y(H 1 + H 2 ). 

We consider the DG pre-category 

Cech Z "(Q) 

whose objects are such integral valued function on dQ and where morphisms be- 
tween Hq and Hi are given by 

C^y^-Ho + u)), 

and multiplication is given by the composition of the cup product with the map on 
Cech complex induced by Equation 



Proposition 6.7. Cech (Q) and Morse (=2) are equivalent as pre- categories. 

Proof. We pick a normal vector field vqq on dl2 which agrees with the integral 
normal vector v r on every maximal cell t on T n dJ3. Starting with a function / 
defining a tropical Lagrangian section, we consider two functions 

H(f): d£> — > IR H(f): dQ -> Z. 

The first function is defined as in Appendix [El to take value (grad(/)(p), vqq) at a 
point p. The second function, on every maximal cell r, is given by 

(grad(/)(p),i/ T ) 

for any p £ O a H dJ3 with a C dr. The function H (/) is well defined since the 
restriction of the gradient vector field of / to O a n d£2 varies only in directions 
tangent to a, hence the inner product with the normal vector of r does not depend 
on p or a. By taking a to be a vertex, we see that H(f) is, indeed, integral valued. 

To define the functor, we consider an intermediate category Simp z (Qb) whose 
objects are the functions H(f), for / an object of Morse z (Q), and where mor- 
phisms between H and Hi are given by relative simplicial cochains 

C*{Q b ,d^_ Ho+u Q b ). 
«ez n 

Claim. Cech Z (Q) and Simp z (Qb) are equivalent DG categories. 
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Proof. The functor take H(f) to H(f). We claim that there is a natural isomor- 
phism between the chain complexes on either side. Indeed, in our construction of V T 
and W T , we already observed that there is a bijective correspondence between /c-cells 
of the baryecntric subdivision and intersections of k + 1 open elements of the cover 
{W t } tC q- It is easy to check that taking cochains relative cells in djj^s_ H ^\ +u Qb 

exactly corresponds to taking coefficients in the sheaf S^(H(f\) — H(fo) + u), since 
this sheaf is trivial on open sets which intersect d] Ii _ Ho+u Qb- Both have the effect 
of excluding generators corresponding to iterated inclusions of cells where all of the 
cells lie in d^ li _ H +u Qb- That the differential and the composition agree can be 
seen by the explicit formulae (e.g, Equation (|6.2|) is just rewriting Equation (|E.2[) 
in the dual basis). □ 

Having proved the claim, it now suffices to prove that Simp z (Qb) and Morse z (=2) 
are equivalent. This is done by interpreting Qb as the triangulation dual to J2b- We 
are then in the context where we can apply Corollary |4.33l There are two issues to 
consider 

(1) We're working with functions that have specific behaviour at the boundary 
(i.e. the tropical condition and the integrality condition on the functions 
H away from the n — 2 skeleton). These two conditions simply restrict 
the set of objects we're considering, without affecting the morphisms. In 
other words we consider subcategories of Simp(Qb) and Morse(cS). An 
equivalence of categories as in Corollary [433] restricts to an equivalence of 
categories between every subcategory and its image. 

(2) The morphisms in the categories Simp z (Qb) and Morse z (J2) are Z n 
graded. However, by construction, the differential and the composition 
respect this grading. 

□ 

6.3. The Cech category of line bundles. In this section, we complete the proof 
of the main theorem by constructing an equivalence from Cech (Q) to the Cech 
category of line bundles. We're taking the dual point of view to that of [TH Chapter 
3]. Let X be a projective toric variety, and, as before, let Q denote its moment 
polytope. The z-cells of Q correspond to invariant, irreducible, i dimensional toric 
subvarieties of X. 

In order to have a chain-level model for these cohomology groups, we will use 
the Cech complexes associated to the canonical cover by X by affine toric varieties. 
Equivalcntly, the polyhedron Q has a natural cell division to which we can associate 
a cover by open stars of cells. Define 

Ui = V a% = (J r. 

r\(7iCf 

This gives a open cover of Q, but, considering the inverse image of cells under 
the moment map, we also obtain a cover of X. Basic techniques in toric geome- 
try, see [T51 Chapter 3], imply that this is an affine cover (the affine toric variety 
corresponding to a cell is defined by the normal cone of <7j). 

Let L be a line bundle on X, and let us choose an (algebraic) trivialization over 
the open dense torus contained in X. Since algebraic functions on (C*)" correspond 
to Laurent polynomials, we can identify the lattice Z n with a basis of sections of 
L|(c*)n. Such sections extend to meromorphic sections of L over X. In particular, 
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for each Laurent polynomial u, we can record the order of the pole or zero of the 
extension to every toric divisor. We take the negative of the order, and obtain 
a Z valued function on the facets of Q, which we extend to a (not necessarily 
continuous) function H(L,u): dQ — > Z. Let us write 9^, L sQ for the closure of 
the set where H (L, u) is positive. This is the set of poles of the extension of u to 
the toric variety X. The Cech complex C*(L) splits as a direct sum labeled by 
lattice vectors u € Z™ with it-factor 

(6.4) Ci[L)= r(u jo n...nu jd ,C), 

3o<h<—<jd 
a jk £8£ (x , )Q for all 0<k<d 

where T(Uj n . . . D Uj d , C) consists of all constant maps from Uj n . . . (~l Uj d to C. 
Since in fact all these intersections are connected, we simply obtain a copy of C for 
each such intersection. 

To obtain a category, we set 

Gi(L ,L 1 ) = Gi{L 1 <g>Lo 1 ), 
and define the cup product as follows: if G T(Uj H ... PI Uj d ,C), and ip € 

T(u io n...nU id ,,c), set 

(6.5) ^ u ^ = /^-^kin-.nir J<1 nK tl n...nK t<i , Xj d = i 

1 otherwise. 



The above formula can be interpreted as a cup product 
Definition 6.8. The DG category 



C$(L U L2) ® Ct(L , Lx) ®C d u Xi(L ,L 2 ). 



Cech(X) 

ftas objects line bundles on X, morphisms the Cech complexes with respect to the 
affine toric cover of X defined by Equation (|6.4[> . and composition given by the 
product on Cech complexes defined by Equation (|6.5D . 



Proposition 6.9. There is an equivalence of categories 

Cech(X) i ► Cech Z " (Q) 

Proof. At the level of objects, the functor takes a line bundle L to the function 
H(L,u). Scrutinizing the morphisms, we observe that Equation (|6.4|) is simply 
a low-tech method of recording the Cech complex of ^(H(L,u)) with respect to 
the cover Ui. Since both covers are acyclic, the inclusion Wi C Ui induces an 
equivalence of categories. □ 



Appendix A. A second look at semi-tropical degenerations 

In this Appendix, we will modify the construction of semi-tropical degenerations 
and admissible Lagrangians in order to prove Proposition 15.51 First, we will prove 
a sharper convergence result than the one used in PQ , then we will discuss the three 
parts of Proposition 15.51 
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A.l. Choosing Mt,i C fc -close to Alt. Fix the partition O r of R", and a time to 
for which we can carry through the construction of Mt , s . We will write O r (t) for 
log(t) • O r . The following subsets of Q will be useful in what follows: 

O dQ {t)= |J O r {t) 

TEdQ 

Ok(t) = (J O r (t) 

t£9Q 

dim(r)<A; 

Q (t) =log(t). Q-O dQ {t). 

We will also write Ojr (i) c (C*)™ for the inverse image of T (i) under the loga- 
rithmic moment map, and by extension the meaning of (i) should be clear. 

While the distance between d£Ht,s and Q grows logarithmically, we can in fact 
choose the semi-tropical amoeba degeneration such that, for any s, the distance 
between d£} t ,o and dJ2t,s decreases with t. 

Proposition A.l. For any integer k, and each e sufficiently small, there is an 
appropriate choice of parameters such that for sufficiently large t, the C k distance 
between Mt and Mt, s is proportional to t~ e . □ 

Here, the C k norm is taken with the respect to the metric on (C*) n induced by 
the flat metric on R™. The proof of the above proposition follows from elementary 
estimates of the type performed in [TJ Section 3]. We explain the main ideas: 

First, recall that tropical geometry produces a polyhcdra complex I±„ C R™ 
(tropical amoeba) from a Laurent polynomial W and a map v. A — > R, where 
A C Z™ is the subset of monomials which have non-zero coefficients. For simplicity, 
we assume that the origin lies in A with coefficient —1, that v vanishes at the origin, 
and that all other coefficients are equal to 1. In particular, we shall write 

(A.l) W t = -1 + J2 t ~ v{a)z °'- 

We assume that v induces a maximal subdivision, in particular the components 
of the complement of II„ are labeled by the elements of A, and each monomial is 
represented. Concretely, consider the function 

u i ► (u, a) — v{a) 

on R™. The component C a is the one where the function corresponding to a domi- 
nates all others. The most elementary result relating tropical and complex geometry 
is: 

Lemma A. 2. If At is the amoeba of Mt = Wf -1 ^), then, as t — > +oo, the rescaled 
amoeba j^jj^At converges in the Hausdorff topology to Ii u . □ 

The idea of the proof (and the proof itself) is extremely simple. Consider a point 
which is elog(f) away from \og{t)H v . It must lie in one of the components \og(t)C a . 
Using the fact that in the coordinates coming from the identification of (C*) n with 
T*R n /Z™, we have z a = e < Q ^+ l6, ) ; we easily compute that the monomial of W t 
labeled by a dominates all others by a factor of e log ^ e . If t is large enough, the 
remaining terms are too small for the sum to vanish. In particular, no clement of 
W t _1 (0) can project to a point whose distance to log(t)n„ is larger than elog(t). 
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To see to what extent this estimate is optimal, we consider the example where 

W t = -l + t- 1 z 1 +t- 1 z 2 . 

The tropical amoeba has a vertex at (1, 1) at which horizontal, vertical, and diagonal 
infinite edges meet. In particular, (log(t), log(£)) is the vertex of the rescaling. Note 
that the point (log(i/2), log(i/2)) lies on the amoeba At- The distance between this 
point and \og(t)H u is independent of t and equal to log(^); in particular, the amoeba 
At does not converge to n„. However, if M ttV is the complex tropical hypersurfacc 
lying over log(t) ■ II„ then it is easy to prove a general result: 

Lemma A. 3. IfO n -2 contains the e neighbourhood of the n—2 skeleton o/TI„, then 
the distance in the complement of O n -2(t) between the amoeba At and log(i)rL is 
bounded in norm by a constant multiple of ' t~ e . Moreover, the distance in the C k 
topology between corresponding submanifolds of (C*) n — 0^_ 2 (t) is also proportional 
tot~ e . □ 

Again, the proof is completely elementary. To simplify the explanation, we will 
assume that we are working near log(£)Co, the region where the constant term 
dominates. This is the only situation we care about in the desired application. 

Wc illustrate C° convergence. Let us restrict our attention to an n — 1 cell of 
log(i)II ly where the function defined by some monomials a has norm 1. Consider a 
point outside the ^-neighbourhood of this cell, say in the direction of a. We know 
that, at such a point, the monomial corresponding to a has norm larger than e s . 
In particular, the difference 

has norm larger than S. Now, the norm of the remaining monomials is essentially 
bounded by t~ e away from the elog(i) neighbourhood of the n — 2-skclcton. This 
means that if we pick 6 to be Kt~ e for some fixed constant K, these remaining 
monomials are not large enough for the sum to vanish. In particular, every point of 
At which is more than elog(i) away from the n — 2-skeleton of log^IL lies within 
Kt~ e of the n — 1-skeleton. In order to prove C°-closeness in (C*) n , it suffices to 
take into account the norm of both the real and imaginary parts of Wt,o- 

The same analysis yields C k bounds. Indeed, we're using a flat metric with 
respect to the (u,0) variables, so if we write z a = e ( a - u + ie ) j W e compute that the 
action of dz a on tangent vectors is given by 

(A.2) dz a (.) = (a,.)e< Q '"+^ 

In particular, the norm of dz a is equal to \a\ ■ \z a \, so the bounds on C° norms 
of each monomial imply the bounds on C 1 norms. We conclude that away from 
the log(i)e neighbourhood of the n — 2 skeleton, the leading order term of dW t has 
norm which is on the order of t e larger than the norm of any other term. This 
proves C 1 -closeness, and the reader may easily check that the same estimate holds 
for higher derivatives. 

To extend the analysis beyond the maximal cells, we consider a cell a C IL of 
arbitrary dimension, and the polynomial Wf consisting of the monomials in Wt 
corresponding to the maximal cells which "meet at a." We write for the zero 
level set of this function. Assuming that O t contains an e neighbourhood of t, for 
every cell r, the same proof technique yields the following result: 
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Lemma A. 4. In the C k norm, the distance between Mt and M° is proportional to 
i _e on (t) (the subset of (C*)" which projects (under the logarithmic moment 
map) to Ocr(t) ). □ 

The proof of Proposition IA.1I should now be clear, since the function Wt,\ is 
essentially patching the various polynomials over the skeleton of As a 
consequence of the fact that the C fe -norm of W" is bounded by the C°-norm of its 
monomial terms, we conclude 

Corollary A. 5. The C k -norms ofWt and Wt,i arc uniformly bounded in log(t)Cb 
(the neighbourhood where the constant term dominates). 

A. 2. Construction a C fe -small symplectomorphism. The next step of the con- 
struction of the category of tropical Lagrangian sections involved the choice of a 
symplectomorphism (j> tt i of (C*) n mapping M t to M t l . We assume e has been fixed 
as in Proposition I A. 11 

Proposition A. 6. For any integer k, and 5 sufficiently small, there is an appropri- 
ate choice of parameters such that for sufficiently large t, the symplectomorphism 

<ky. ((C*) n ,M t )-((C*) n ,Aft,i) 

is supported in a neighbourhood of M t of size S and has C k norm controlled by ^=j- . 
Moreover, we can assume that <f> t ,\ preserves the positive real locus in (C*) n . □ 

To produce the desired symplectomorphism, we appeal to Weinstein's theorem 
for symplectic submanifolds "with bounds." First, we prove a bound on the size of 
the Weinstein neighbourhoods of M t : 

Lemma A. 7. There exists a constant do such that, for sufficiently large t, the Sq 
neighbourhood of M t is embedded and is contained in a Weinstein neighbourhood of 
M t . Moreover, for t sufficiently large, the curvature of M t is uniformly bounded. 

Proof. By the previous section, the hypersurfaces M t and M" are uniformly en- 
close in (t) so it suffices to prove the result for each M% . Note that this is the 
product of a flat hypcrplane with the zero level set of a general hypcrplanc in a 
complex torus of dimension codim(er). We can always write this family as the zero 
level set of 

k 

(A.3) -l + ^r"**"* 

i=0 

where the vectors cti are linearly independent and form a basis for the integral 
subspace of Z™ that they span. Let A a denote the matrix whose rows are cti , and 
V a the column vector whose entries are i/j. It is easy to check that translation (in 
the base R n ) by any vector b which is solution to 

b ■ A a = bv a 

intertwines the hypersurfaces M t CT and M.° +h , and hence their Weinstein neighbour- 
hoods. The desired result follows. □ 

The proof of Proposition [Xjj] will now follow from general considerations. Let Y 
be a symplectic manifold equipped with a Ricmannian metric, and M a symplectic 
submanifold. By Weinstein's results, there exists a neighbourhood of M which is 
symplectomorphic to a neighbourhood of the zero section in the total space E of 
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the normal bundle of M . Choose 5 < 1 such that the (5-neighbourhood of M is 
contained in such a Weinstein neighbourhood. 

Lemma A. 8. If M s is a family of symplectic submanifolds for s £ [0, 1] with 
AIq = M whose distance from M in the C k topology (for k > 0) is bounded by e, 
and e < S then there exists a symplectomorphism 

S : {Y,M)^(Y,M S ) 

satisfying the following properties 

(1) The C k norm of <fi s is bounded by Cj% with proportionality constant de- 
pending only on the curvatures of Y , M, and lo . 

(2) The support of (£> s is contained in a 5 neighbourhood of M . 

Sketch of proof: The assumptions of C fc -closeness imply that M s lies in the S neigh- 
bourhood of M, and is moreover a graph of a C fe -small section of the normal bundle 
under the identification from Weinstein's theorem. Choosing our constant C suf- 
ficiently large, we can perform all estimates in the normal bundle. Note that the 
restriction of the symplectic form to each M s is C fc -close to the pullback of the 
symplectic form from M . Further, the two forms are clearly cohomologous. In par- 
ticular, applying the usual proof of Moser's stability theorem for symplectic forms, 
we find, along each M s , a vector field X s with values in TY whose C k norm is 
controlled by a universal constant times e, and such that the flow of X s defines a 
symplectomorphism from M to M\. 

Using the symplectic form, we turn X s into a 1-form on M s valued in T*Y . We 
find a family H s of functions which generate a hamiltonian flow mapping M to M\ . 
Near M, the C k+1 norm of H s (and hence the C fc -norm of the flow) is still controlled 
by e. However, we require that each H s vanish outside the ^-neighbourhood of M 
in order to be able to extend the flow to Y . Choosing an appropriate cutoff function 
we can still ensure that the C norm is controlled by 4% up to a fixed multiplicative 
constant. □ 

Remark A. 9. Note that we have much flexibility in the previous construction. In 
particular, if L is a Lagrangian submanifold of Y such that the intersections L s — 
L n M s are Lagrangian submanifolds whose C k distance is bounded by e, then we 
may choose vector fields X s , hence a symplectomorphism <f>i , which preserve L and 
still satisfy the desired bounds. 

A. 3. Controlling Morse flows. We now prove the first part of Proposition 15.51 
We first introduce yet another partition of the moment polytope Q whose elements 
we will denote by P T , and whose log(t) rescaling we will denote by P T (t). We will 
require the following properties: 

(1) For each cell r, we have inclusions 

U O a c |J P a c |J V a , 

(TG(?r aZLdr aZLdr 

(2) and, if Pk is the union of all P T labeled by cells r of dimension less than or 
equal to k, then £} t ,i — Pk(t) is convex. 

The easiest way to produce such a cover is to use supporting hypcrplanes for 
each cell r, i.e. hypcrplanes which intersect Q precisely at r. For example, at a 
vertex w, we can set P v to be the intersection of Q with the half-space defined by a 
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hyperplane parallel to a supporting hyperplane at v. Note that O v can be assumed 
to be arbitrarily small, so it is easy to achieve the condition 

V CP V C Vy. 

Next, one would define P T for an edge r by taking the intersection of Q with a 
half-space whose boundary is parallel to a supporting hyperplane at r (we can 
define such a hyperplane to be the product of r with a supporting hyperplane of 
the projection of Q to the orthogonal complement). Details for the remainder of 
the (inductive) construction are left to the reader. As before, we will write Pgq(t) 
for the union of all the sets P T (t) for r C dQ, and PQ(i) for its complement in Q. 
Next, consider any function / whose restriction to dJ2t.i D Paif) is of the form 

(A.4) f„ + (u,il>) + P 

where f a depends only the directions tangent to er, ip is a fixed integral vector, and 
for which there exists a constant C such that the differential of p satisfies 

(A.5) < (dp,v) < C\v\r dQtl 

whenever the vector v is perpendicular to a and points towards the interior of Q. 
In other words, the differential of p is positive on the inward pointing cone at er, 
and the positivity is controlled by the distance to the boundary. 

Lemma A. 10. If the constant C in Equation (|A.5|) is sufficiently small, then every 
gradient trajectory of f with endpoints in Pq (t) lies entirely within Pq (t) . 

Proof. We will prove that no such gradient trajectory can intersect Po-(t) by con- 
sidering the component of the flow in the plane perpendicular to a. By induction, 
we assume that if k = dim(er) there is no gradient trajectories which moves from 
the complement of Pk-i{t) into Pk-i{t) and then exits into Pq(t). 

By C sufficiently small, we mean that \dp\ C 1. If -0 is tangent to er, then 
Equation (|A.5[) implies that the gradient flow points away from the boundary so 
that no gradient trajectory can enter P a {t) from P T (t) where r has higher dimension. 
Assuming the vector ip is not tangent to er, the gradient flow of / on P a is C 1 close 
to the gradient flow of f a + (u,ip), so that the component of grad(/) in the plane 
perpendicular to er is C 1 close to a linear flow. In particular, the convexity of 
=2t,i — Pk(t) implies that a gradient flow line which enters P a {t) either escapes to 
the boundary, or moves into P T {t) for r C da, at which point we use the inductive 
assumption to conclude that the gradient flow line cannot return to Pq{t). □ 

If / defines a tropical Lagrangian section, then its restriction to V a (t{f) can be 
written as 

(A.6) ft + (u,ip) + p t0 

where p vanishes, together with its differential, at the boundary. More precisely, 
sufficiently close to the boundary, p to is C 2 -closc to a constant multiple of the 
square of the distance to the boundary. If this constant is positive, then p to satisfies 
condition (|A.5[) . In particular, we can deform any function f to defining a tropical 
Lagrangian section so that the term p to satisfies conditions (|A.5|) on P a (to) for any 
sufficiently small constant C, in which case the restriction of f to — v to Pdq(to) has 
no critical points for any integral covector v. More generally, we have: 
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Lemma A. 11. If f defines a tropical Lagrangian section over J3t ,i, and its 
restriction to P a (to) satisfies Conditions (|A.4j) and (|A.5j) . i/ien i/iere exists a family 
of functions f defining tropical Lagrangian sections over J2t,i o.nd which satisfy the 
following additional properties 

(1) The restriction of f to Pq (t) is given by 



(A.7) 



nu) - \o g (t y \io g (t) 



(2) The restriction of /* to P a (t) can be decomposed as 
(A.8) fl + faty+P* 

with dp* bounded independently oft, and satisfying the bound (|A.5|) . 

Proof. The expression (|A.7|) defines a function on ^^y-=S* ,i- A look at the con- 
struction of J2t,i reveals that this rescaled copy of J2t ,i is contained in £!t,i- In 
each element V a (t) of our cover, there is a unique way to extend 



fa 



log(*o) u 
log(t) 



to the complement of &t , l preserving the property that the function is in- 

dependent of the directions perpendicular to a. 

To complete the construction, it suffices to explain how to choose p* . Again, the 
construction is inductive, so we start with a neighbourhood of a vertex. Start by 
extending p ta ( lo ^ ° t J to P v (t) by setting it to vanish outside the intersection with 

l °og(t) **^o,ii this function is once differentiable. Next, we pick any function p' which 
agrees with the square of the distance to the boundary near dJ2t ,i, and satisfies 
Equation (|A.5|) for some positive number C. Rescaling p' so that it is sufficiently 

small, we may interpolate between p' and p to (^f^rrr- ) using cutoff functions so 



V i°g(*) 

that Equation (|A.5P still holds. A C 1 -small perturbation gives a smooth function 
with the desired property. 

If v is a vertex of an edge r, then the restriction of p* to the intersection of P v (t) 
with V T (t) satisfies the condition (|A.5[) for the positive cone of r. Convexity of this 
property allows us to extend it to a function p l r on the open set P T (t) , and the rest 
of the construction proceeds by induction. □ 

Note that our construction of the functions p^ does not guarantee a uniform 
lower bound in Equation (|A.5[) as we may have to rescale the intermediate function 
p' to ensure that the cutoff still satisfied (|A.5[) . However, we may ensure that the 
norm of dp* is uniformly bounded in t. Applying Lemma lA.f 01 we conclude the 
the first part of Proposition 15.51 if we choose 8\ such that the 8 \ neighbourhood of 
9^,1 is contained in PgQ(t). In the next sections, we will perturb /* by C 1 -small 
amounts near dJ2t,i to ensure that the remaining parts of Proposition [5~5l also hold; 
we are free to do this as long as the bound (|A.5[) holds for some sufficiently small 
constant C. 

A. 4. Compactness for J t . s holomorphic curves. We will now modify the fam- 
ily L 1 in order to satisfy the second property listed in Proposition l5.5l The idea is to 
ensure that there is a constant e* such the images of the Lagrangians L* agree with 
a line segment near the circle of radius et in C. We will then prove a compactness 
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theorem analogous to the one proved in [TJ Lemma 2.8], without requiring that the 
segment extend all the way to the origin. 

We start by considering the Laurent polynomials W% . As in the proof of Lemma 
IA.7I the fact that translation in R™ intertwines the set of solutions of Wf for 
different values of t implies that for any constant c\ , there is a uniform constant 2e 
independent of a and t such that the parallel transport of the positive real locus in 
M t CT along the straight-line segment in C from the origin to (— 2e,2cie) is a graph 
over the zero-section, and its defining function satisfies Equation (|A.5|1 for C = 2c\ . 
This latter property holds because we know that the function defining this graph is 
C 2 -close to a positive multiple of the square of the distance to the boundary, which 
manifestly satisfies the desired condition in a sufficiently small neighbourhood. 

Applying Proposition ! A. Gl and Lcmma [A.4[ which together imply that, as t grows, 
Mt i becomes C fe -close at every point to some hypersurface M" we conclude: 

Lemma A. 12. For any fixed constants < 1c\ < C , there exists a constant e so 
that the following properties hold for all t sufficiently large: 

(1) the support of <f>t,s lies entirely within the inverse image of the ball of radius 
e under Wt i, and 

(2) the parallel transport of dL l along a segment from the origin to (— e, c\t) 
defines a section over a neighbourhood ofdJ2t,i> and 

(3) the Lagrangian L can be chosen to agree with the above parallel transport 
near the circle of radius e. Further, the image of L l under Wt,i lies in 
the left half plane, with all interior intersection points with the zero section 
mapping to the complement of the disc of radius e. 

Proof. Since the first two parts follow immediately from the fact that as t goes to 
infinity, the C fc -norm of 4>t.i as well as its support may be assumed to shrink, we 
only discuss the last part. The proof that the image of L* may be assumed to lie 
in the left half plane can be done in two steps. First, wc consider the standard 
hypersurface 



The complement of the amoeba of this standard polynomial has a uniquely deter- 
mined component whose inverse image in (C*)™ is contained in the locus where the 
norm of all variables Zi is bounded by 1. The boundary of this subset of (C*) n 
consists of complex numbers z% whose norms lie on the component of the boundary 
of the standard amoeba corresponding to the positive real locus; this implies that 
the image of the boundary under the polynomial (|A.9[) lies in the left half plane (in 
fact, it intersects the y-axis only at the origin). Since interior points are obtained 
by rescaling an appropriate boundary point by a positive real number bounded in 
norm by 1, and all coefficients in (|A.9[) are positive, this entire component maps to 
the left half plane. 

Note that by acting by SL„(Z) and by translations, we conclude that the analo- 
gous component of the complement of the amoeba of Mf has inverse image which 
also maps, under Wf, to the left half-plane. This implies the desired result for Wt.i 
by using C fe -closeness to polynomials W" in the domains V a (t) (note that in Vq (t) , 



(A.9) 




W t ,i is C fc -close to -1). 
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Figure 8. 



We now prove that choosing L\ to agree with the parallel transport of its bound- 
ary near a circle of radius e implies a compactness theorem for J t s holomorphic 
discs. 

Lemma A. 13. If L l is chosen as in Lemma \A.l£l then every J tjS holomorphic 
disc with marked points mapping to interior intersection points of L l with the zero 
section projects under Wt,i to the complement of the disc of radius e. 

Proof. Assume by contradiction that there exists such a holomorphic disc u which 
intersects the disc of radius e. Note that J t , s agrees with J near the inverse image 
of this circle, so that Wt,i is Jt, s holomorphic near the circle of radius e for every 
s £ [0, 1]. Since all intersection points map outside the circle of radius e, the image 
of u must intersect the circle of radius e; let z be such an intersection point whose 
inverse image under u contains an interior point of the disc. Note that the degree of 
u at z (number of inverse images counted with signs and multiplicity) is necessarily 
positive by holomorphicity. 

Consider the path 7 shown in Figure [51 By applying the maximum principle to 
the composition of Wt,i with the projection to the z-axis, we find that the image 
of any holomorphic curve under Wt i cannot intersect the complement of the disc 
of radius e in the right half plane. In particular, the inverse image of z + under 
the composition Wt,i on is empty. However, the difference between the degree of 
u and z and z + is given by the intersection number between 7 and the image of 
the boundary of the disc under u. The boundary of the disc consists of a pair 
of intervals connecting the two intersections points along the zero section and L l . 
Since the images of the intersection points lie in the left half plane and away from 
the disc of radius e, we obtain two paths in the plane, with end points away from 
the disc of radius e about the origin, and which agree respectively with the negative 
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cc-axis, and the straight line of slope — c% near the circle of radius e. In particular, 
the intersection number between 7 and the boundary vanishes, which yields the 
desired contradiction since the degree of u at z cannot vanish. □ 

To prove Part (2) of Proposition ^. 51 we choose 6% so the inverse image under Wt,i 
of the circle of radius e in L\ projects to the complement of the 8\ neighbourhood 
of 3i?t.i under the logarithmic moment map. Let us write 

(A.10) B t , x {b\) 

for the complement of this neighbourhood in £lt,\- 

The previous result implies that only the interior points of a Jt iS -holomorphic 
curve can map outside to the complement of £lt-±(8%), and that the support of 4> ttS 
is contained in this complement. In order to exclude this possibility, we recall that 
the boundary of dJ2 t ,i is convex, so we may choose t large enough and 8% small 
enough, so that the boundary of i^i^l) is also convex. 

The image of any J tjS -holomorphic curve under <jy[ s is a J-holomorphic curve, 
where J is the standard complex structure. Since cf>t iS preserves the boundary 
of ^,1(82), it suffices to prove that no J-holomorphic curve in (C*) n can have a 
projection which escapes ^,1(^2) • The maximum principle for holomorphic curves 
in C™ immediately implies this (See Lemma \A. 141) . 

A. 5. Compactness for eJ holomorphic curves. We finally complete the proof 
of Proposition l5.5l bv proving that e J holomorphic curves with boundary on L l can- 
not escape towards the boundary of dJ2 t ,i- Our main technique will involve using 
the product decomposition near every cell r of dQ, then the maximum principle 
for holomorphic curves with boundary in the factor orthogonal to t. 

Let y be a convex smooth hypersurface in R n , and write Y c for its inverse image 
in C™ under the projection to the real coordinates C n — > R n . 

Lemma A. 14. No holomorphic curve in C™ with boundary on the zero-section can 
touch "V^ from the interior. 

Proof. If h is a function on C n depending only the real variables whose 0-level 
set is ~f c , then the kernel of the restriction of d c h to Y c agrees with the complex 
distribution. The convexity of V implies that d(d c h) is positive on this distribution, 
so i /C is J-convex, and we can apply the maximum principle at the interior, see 
[32] • Since, in addition, d c h vanishes on R™ C C™, we have von Neumann boundary 
conditions, so we can also apply the maximum principle at the boundary. □ 

We now return to the problem at hand, and pick any 83 which is smaller than 
both 8\/2 and 8\/2. The boundary of £lt,x is convex, so it is easy to pick a convex 
hypersurface Y C J2t,i satisfying the following properties: 

(1) ~f is contained in the 2<5| neighbourhood of dJ2 tt i but in the complement 
of the ($3 neighbourhood, and 

(2) The intersection of f with V T (t) splits as an orthogonal product with a 
factor consisting of directions tangent to t, and the other given by a convex 
hypersurface "V T . 

We pick a function h whose zero level set is Y and for which is a regular value, 
and write a = d c h after extending h to C n . 
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Consider the Lagrangian Lq, which, on each open set V a (t) is given as the graph 
of the differential of the function 

(A.ll) f« + &,-) 

as in Equation (IA.4|) . 

Lemma A. 15. The 1-form d c h vanishes on L . 

Proof. It suffices to prove this in each set V a where both Y and L split as Rie- 
mannian products. Since is flat precisely in the directions where "V is curved 
the result easily follows. □ 

We will now pick p l carefully so that d c h still vanishes on L* near its intersection 
with Y. First, we observe the following 

Lemma A. 16. There is a choice of normal vector v a for each face a C dQ satis- 
fying the following conditions: 

(1) v a lies in the inward cone at a, and 

(2) if a C dr, then v r agrees with the orthogonal projection of v a along the 
tangent space of r . 

Proof. Let qo be an arbitrary interior vertex of Q, and set v a at a point p G a 
to be the projection of the vector from p to qo to the orthogonal complement of 
the tangent space of a at p. The first property follows from the convexity of Q, 
and the second from the compatibility of orthogonal projection with restriction to 
subspaces. □ 

We will now require p to satisfy the following property in each set V a (t): 

( A 1 o\ Near "f, the projection of the gradient of p* to the plane orthogonal 
to a is constant and agrees with v a . 

We are forcing dp 1 to only vary in direction tangent to a near the intersection 
of V a (t) with "V . One needs to check that there is indeed a function satisfying the 
above property (e.g. the corresponding 1-form needs to be closed). We can proceed 
by induction with respect to the dimension of the cell; whenever a is a vertex, we 
write p a for a function whose gradient on V a (t) H "V is fixed to agree with v a . At 
the end of the construction, p a shall be the restriction of p t to V a (t). If o\ and 
(72 are the boundary vertices of an edge r, p ai defines a function on part of the 
boundary V T (t) whose restriction to V T (t) n "V has normal component which agrees 
with v T . Consider any extension of p ai to a function on V T (t) whose gradient has 
normal component v r . Since the space of such functions is convex, an appropriate 
linear combination of the functions coming from the two end points of r gives a 
function p T which extends both o~\ and o~i to a function on 

^(t)uK(t)n^ a (i) 

satisfying the desired condition. The reader may easily complete the construction 
for higher dimensional cells, and check that the resulting function p l can be chosen 
so that Condition (|A.5|) holds. 

The same decomposition argument as in Lemma lA.151 implies: 

Lemma A. 17. If satisfies the condition described in Equation (|A.12j) . then the 
restriction of d c h to L t vanishes near "V . In particular, no J -holomorphic curve 
with boundary on the zero-section and L t may be tangent to "f . □ 
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Note that by picking p l small enough, we can ensure that the conclusions of the 
previous two sections still hold. We have therefore completed the proof of the last 
part of Proposition [^3] 



In this appendix, we define a stratification into polyhedral cells of certain moduli 
spaces of trees introduced in Definition 14.251 We begin by noting that the moduli 
space Td admits a decomposition into subsets labeled by the topological type of a 
tree with d + 1 leaves. Let us write [T] for the homeomorphism type of a tree and 
Td([T}) for the corresponding subset of Td- Note that the lengths of edges defines 
a homeomorphism 



where r is the number of non-trivial edges. The closure Td([T]) of Td([T}) in Td 
is homeomorphic to [0, +oo) r , with the corner strata corresponding to topological 
types obtained by collapsing one or more edges of [T]. Since every tree can be 
obtained by collapsing a trivalcnt tree, we conclude 

Lemma B.l. The moduli space Td admits a decomposition into cells which are 
homeomorphic to [0, +oo) ci ~ 2 . □ 

Note that the compactification of the moduli space Td corresponds to allowing 
edges to achieve infinite length. We shall denote the closure of each cell Td([T}) 
in Td by Td([T]). Upon fixing an identification of [0, oo] with [0, 1] (say via the 
exponential of the negative), we conclude 

Lemma B.2. The compactified moduli space T d admits a canonical decomposition 
into subsets Td([T]) which are homeomorphic to cubes. □ 

Note that this decomposition is compatible with the decomposition of the bound- 
ary of T d as the product of lower dimensional moduli spaces. With this in mind, 
we can now describe the regularity condition on the moduli spaces of gradient trees 
Td stated in Definition [421] 

First, we use the homeomorphisms (|B.I|) to equip each cell Td([T]) with a smooth 
structure as a manifold with corners. 

Recall that T(q,p) is the moduli spaces of gradient trees with inputs p = 
(pi, . . .pd) and output q. Let us write T(q,p; [T]) for those gradient trees whose 
topological type corresponds to a tree in Td([T]). In order to prove that this is a 
smooth manifold, we consider the space 



where W u (pi, . . . ,pd) is the product of the descending manifolds of the critical 
points {pi, . . . ,p d }. 



which is the composition of the gradient flows along the functions labeling the edges 
of A. The gradient flow is taken for time equal to the length of the corresponding 



Appendix B. Moduli spaces of trees 



(B.l) 



T d ([T}) -(0,+oo) r 



£(q,p;[T]) = W s (q)xW u (p 1: .. 



, Pd )xT d ([T}) 
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edge. We can similarly define a map with source W s (q). Given a choice of base- 
points (which is unique up to homotopy since the total space of the tautological 
bundle over Td is contractible), we obtain a smooth map 

(B.2) $ [T] : £(q,p;[T])^Q d+1 . 

The space T(q,p; [T]) is inverse image of the diagonal A d+1 C Q d+1 under this 
map. Sard's theorem implies that this inverse image is a smooth manifold whenever 
the map $m is transverse to the diagonal. The diffcomorphism of Q d+1 induced 
by gradient flow along the edges connecting different basepoints proves that this 
moduli space and its smooth structure are independent of the choice of basepoints. 

Note that the moduli space T(q,p) is the union of the spaces Td(q,p; [T]) over 
their common boundary strata. 

Definition B.3. We say that T(q,p) is regular if all evaluation maps $m are 
transverse to the diagonal. 

The proof of the next Lemma, which is omitted, is an exercise in Morse theory. 
The key point is that whenever is transverse for a fixed metric tree T, it is 
also transverse for nearby metric trees which can be obtained by resolving vertices 
of T of valency greater than 2. 

Lemma B.4. For generic choice of functions f the moduli space T(f) is regu- 
lar, and admits a compactification T(f) into a compact manifold with boundary, 
admitting a decomposition into (smooth) compact manifolds with boundary. □ 

The moduli space of shrubs is topologised in exactly the same way as the Stasheff 
moduli space. In particular, it also admits a decomposition into smooth manifolds. 
One way to see this is to observe 

Lemma B.5. There is surjective projection 

Sd — > Td 

obtained by replacing all incoming edges with edges of infinite length. The fiber 
Sd{[T]) over each closed cell 7~d([T]) admits a unique smooth structure which makes 
this projection a fibration with fibre an open interval, and with trivialization given 
by the length of an external edge. 

Proof. The only part that requires checking is that the different trivializations 
determine compatible smooth structures. This follows easily from the fact that 
the difference between such trivializations can be expressed in terms of the lengths 
of internal edges which are, indeed, smooth functions on the base. □ 

It is now clear that Sd is not compact, and that its non-compactness comes from 
two phenomena; internal edges can expand to infinite length as in 7^, and external 
edges can collapse to have length zero. 

Definition B.6. The moduli space of singular shrubs Sd is the moduli space of 
singular ribbon trees with d incoming edges which satisfy the following properties: 

• The incoming edges have finite type, and 

• the outgoing edge has infinite type, and 

• all irreducible components are stable, and are either shrubs or are Stasheff 
trees (all external edges are infinite), and 
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• the distance from any point to the incoming vertices lying above it is inde- 
pendent of the choice of incoming vertex. 

Remark B.7. It is immediate from the above Definition that the irreducible com- 
ponents containing the incoming vertices are shrubs, and that all other irreducible 
components are Stashcff trees. 

The main result of this Appendix is 

Proposition B.8. Sd is a compact manifold with having S d as its interior. More- 
over, it admits a decomposition into smooth manifolds with corners Sd[T] labeled 
by the topological type of the shrub. 

We first observe 

Lemma B.9. By replacing all incoming vertices with vertices of infinite type and 
collapsing any unstable components, we obtain a projection map 

The fibre at a point T e Td is identified by the length function of an incoming edge 
e with a closed interval [a e , +00]. □ 

As we shall see presently, this lemma essentially determines the topology and 
smooth structure of each cell away from the inverse image of dTd- We shall call the 
part of the boundary lying over Td the horizontal boundary and the part lying 
over the boundary of Td the vertical boundary of Sd- In order to understand 
this later subset, we consider 

Definition B.10. A collection of successive vertices of a ribbon tree forms a 
branch if the complement of the minimal tree containing them is connected. 

Definition B.ll. An order-preserving partition of {1, ... ,d} is a partition into 
subsets A\ , • • • , Ad' such that ai < aj if ai e A; and aj € Aj . We will denote the 
set of such partition into d! subsets by Part(d, d'). 

Given a tree T' with d' incoming edges, and such a partition, we obtain a unique 
tree T with d incoming edges, such that those that belong to a subset that is not 
a singleton have vanishing length. We have 

Lemma B.12. The horizontal boundary ofS d ([T]) is covered by the images of the 
inclusions of 

S d ,([T'}) xP a rt(d,d')^S d ([T]), 
and by the section of p corresponding to all incoming edges having infinite length. 

The vertical boundary of Sd([T}) is covered by the images of the inclusions for 
each 1 < n < d of 

[] S dl ([Ti}) x • • • x S dn ([T n }) x Tn([T \) -> S d {[T]). 
with the restriction that there exists some di ^ 1 . 

Proof. The section of p takes a Stasheff tree with d inputs and attaches half infinite 
intervals (isometric to [0, +00)) to all incoming vertices. This covers the part of the 
horizontal boundary where some incoming edge (hence all incoming edges) reach 
infinite length. The remainder of the horizontal boundary corresponds to an edge 
collapsing to have length 0. 
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Given a tree T, we consider the largest subtree To containing the outgoing vertex, 
but no binary vertex. If such a tree is included properly in T, then its complement 
is a disjoint union of trees Tj that occur in lower dimensional moduli spaces and T 
is in the image of the inclusion 



II 



5 dl ([Ti]) x ... x S dn ([T n ]) x T„([T ]) -> 5 d ([T]). 

Ei<i<„ d ;= d 

If = 1 for all i, then each S di is a point and we are considering a component of 
the horizontal boundary. □ 

One way of stating the naturality of the above boundary inclusions is to observe 

Lemma B.13. The following diagram commutes 

3 dl ([Ti]) x •■■ x S dn ([T n ]) x %{[T Q }) *S d ([T]) 



T dl ([Ti]) x---xT dn ([T n ])xT n ([T }) *T d ([T\), 

where the vertical arrows are given by the various projections p, and the bottom 
horizontal arrow is the usual gluing map which makes T d into a topological operad. 

We need a few more pieces of notation. If (di, . . . , d n ) is a partition of d, let Di 
denote the partial sums 

For each tree T, let 

T(A,A+i) 

denote the minimal connected subtree of T containing all vertices whose labels 
range from Di to Dj+i — 1. Let U(di, ... ,d n ) denote the subset of S d consisting of 
trees such that all T(Di, -Di+i) are branches. Similarly, let e(Di, Di+\) denote the 
outgoing edge at the outgoing vertex of T(D i: D i+1 ) (In particular, e(D i: D i+1 ) is 
not contained in this tree). 
We are now ready to give the 

Proof of Proposition \B.8[ The smooth structure on S d [T] is already determined 
in the interior by Lemma IB. 51 Along the horizontal boundary, it can defined by 
requiring that p is a fibration, with trivialization given by the length function of 
an incoming edge along the component of the horizontal boundary covered by the 
images of 

SAT'} xP&vt(d,d')^S d [T]. 
Along the other component of the horizontal boundary (where the length of incom- 
ing edges takes infinite length), we require that the smooth trivialization be given 
by the exponential of the negative length function of an incoming edge. Again, this 
smooth structure is independent of which incoming edge is chosen since the length 
of incoming edges differ from each other by the lengths of the internal edges, which 
are smooth functions on the base. 

It suffices therefore to define the topology (and smooth structure) along the 
vertical boundary. We shall proceed by induction; in the base case, both Si and 
Si are points. Our induction hypothesis is that 
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• Whenever the length of an edge is finite, it defines a smooth function to R. 

• When the length of an edge reaches infinity, then the exponential of its 
negative is a smooth function. 

• The subsets of <Sj([T]) consisting of homcomorphic trees with no vertices of 
valency greater than 4 are open (such trees are not required to be combi- 
natorially equivalent, i.e. adding binary vertices will not change the homc- 
omorphism type). 

This last condition might seem superfluous; its presence is a consequence of the 
fact that the fibre over a boundary point of T n can consist of rather complicated 
strata, and that we have not yet specified how these strata fit together. 

By the previous lemma, every point T on the vertical boundary lies in the image 

of 

5 dl ([T!]) x ■ ■ ■ xS dn ([T n }) x7n([T }) ^S d ([T}). 
By induction we have a topology (and smooth structure as a manifold with corners) 
on the source of the above map. We shall require these maps to be diffcomorphisms 
onto their images. There is no obstruction to achieving this since the images of such 
maps intersect along products of lower dimensional moduli spaces whose smooth 
structure is already determined. 

Consider the set U(di, . . . , dn) defined in the paragraph preceding the beginning 
of this proof. We impose the condition that these sets are open. This condition is, 
by induction, compatible with all previous choices. We define a map 

t:U(d 1 ,...,d n )^S dl {[T 1 ]) x-x4([Tj)x^([T„]) 

by replacing each edge e(Di, D i+ i) by an edge of infinite length. This map is 
clearly surjective. Let U(K, d\, . . . , d n ) denote the open subset of Sd([T]) where all 
edges e(Di, Di + i) have length greater than K. If Vo(j^) is a fundamental system 
of neighbourhoods of T in the product 

S dl ([Ti]) x • • • x S dn ([T n \) x %{[T ]), 

we define a fundamental system of neighbourhoods of To in <S<j([T]) to be 

Uo (i) =i_1 ( Vo (i)) n w d i> •••.<*»)• 

Again, this is clearly compatible with previous choices of topology. To define the 
smooth structure as a manifold with boundary, we observe that the projection map 

,o (1)^(1 

is trivialized by the length function of an edge e(Di, D i+ i) with target [K, +oo]. 
We determine the smooth structure by again requiring that the exponential of 
the negative length is smooth. Since by induction, Vq f-^J is diffeomorphic to the 
standard model of a neighbourhood of a corner, the same is true for its product 
with a closed interval. □ 

Appendix C. Orientations in Morse theory 

In order to define an Aoa structure on Z-valued Morse complexes, we must orient 
the moduli spaces of gradient trees. The first step is to coherently orient the Stasheff 
polyhedra. This is, in fact, relatively easy to do using the well-known identification 
with the moduli space of discs. The reader can consult Section (I2g) of [40] for 
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details. Note that such an orientation induces an orientation of each maximal cell 

We now orient the moduli spaces of gradients trees which appear in the definition 
of the higher products in the Morse pre-category. Consider the manifold 

£(q,p) = W s (q) X W u (pi, ..., Pd )x T d , 

Let us assume that orientations for all descending manifolds have been chosen. If 
we write A(iV) for the top exterior power of the tangent bundle of N as a graded 
vector space, then the induced orientation is given by the isomorphism 

(C.l) A (T(q,p)) - A (A d+1 ) ® A" 1 (Q d+1 ) ® A (£(q,p)) , 

where the tangent space £(q,p) at a given point is defined to be the tangent space 
of the corresponding cell £(q,p; [T]) for [T] a trivalent tree; the global oricntability 
of the Stashcff polyhcdra implies that the choice of a resolution of a non-trivalent 
tree does not affect the signs. 

We will twist this orientation by 

(C.2) a(q,p) = (m+iy 

\ 

^(deg(q)+^deg(p k )) + dim(T(q,p))-(l + m + d + deg(q) . 
3=0 k<j J 

Remark C.l. In Equation (jC.lj) . we used the inverse of vector space A^ 1 (Q d+1 ), 
Our convention for orienting them is as follows: If v\ A • ■ • A v n is an orientation of 
AV^, then v~ x A • • • A is the "inverse" orientation of \~ 1 V . 

We can now complete the 

Proof of Proposition ^. 22] . Let T(q,p) be a 1-dimcnsional moduli spaces of gradi- 
ent trees. We know that its boundary consists of points corresponding to 

T(q,pi,r,pf +d2+1 )xT(r,p^ 2 ), 

where 

i+d 2 

deg(r) = d 2 - 2 + deg(^), 
j=i+i 

and the sequences p^ stand for (p a , . . . ,Pb-i,Pb)- Set d\ = d—d 2 + l- For simplicity, 
we assume that ^ 1, in other words that we're working entirely with stable 
trees. The idea does not change in the case where d<x = 1, though the notation is 
complicated by the presence of a factor associated to the group of automorphisms 
of moduli spaces of gradient trajectories between critical points. 

It suffices to compare the induced orientation of the boundary with its orientation 
as a product. Ignoring the factors a(q,p) for now, we note that an orientation of a 
tubular neighbourhood of the boundary is given by 

R ■ v ® A(A dl+1 ) ® A" 1 (Q dl+1 ) ® A (£(q,pl,r,pf +d2+1 )) 

® A(A d2+1 ) ® A" 1 (Q (h+1 ) ® A (£{r,pl+^ , 

where v is the outward normal vector at the boundary. One can pass from this 
orientation to the orientation as an open subset of T(q,p) through simple steps. 
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We go through them one by one and record the corresponding change of orientation. 
Note that all computations are done modulo 2. 

(1) Recall that the d\ + l factors Q dl+1 correspond to the output q and the in- 
puts (px, . . . ,pi, r,p l+d . 2+ i, . . . ,p d ). Writing X^ 1 (Q dl+1 ) as the tensor power 
of the corresponding number of copies of A~ 1 (Q), we permute these lines 
so that the factor corresponding to r is adjacent to A(A dl+1 ). Because 
we're working with the inverse of top exterior power of the tangent bundle, 
we have to slide the factor corresponding to r past those corresponding to 
Pi+d 2 +ii ■ ■ ■ iPd- This yields a sign given by the parity of 

(C.3) m ■ m(d — di — i) = m{d — di — i)- 

Since the diagonal is oriented in the same way as Q, we have a natural 
identification of 

A(A dl+1 )® \~\Q) -► R, 

and we can cancel these factors. 

(2) Similarly, we permute the factors of Q d2+1 so that the copy corresponding 
to r appears next to A d2+1 , and cancel these two factors. The permutation 
introduces a sign 

(C.4) m • mdi — mdi. 

(3) We decompose 

S(q,^,r,pf +d2+1 ) = W s (g) x W u { Pl , . . . , Pi ) x W u {r) x W u {p i+d2+1 , . . . ,p d ) x T dl , 

and permute W u (r) with Q dl x W s (q) x W u (p\, . . . ,pi). This changes the 
orientation by 

( 

(m - deg(r)) mdi + deg(q) + im + ^ deg(pj) 

(C.5) = (m - deg(r)) (mdi + deg(g) + i(m + 1) + *») . 

(4) We move the W s {r) factor of ^(r,^^ 2 ) past 

Q dl x W s (q) x W a (pi, . . . , Pi ,p i+d2+1 , ..., Pd )xT dl x Q d - 
with a sign of 

(i d 
d 1 + dcg(q) +m-^2 dc S(Pj ) - dc &(Pj ) + md ^ 

3 = 1 j=i+d 2 + l 

= deg(r) (di + deg(g) + m + d\ + dcg(q) + dcg(r) + md 2 ) 
(C.6) = deg(r)(md 2 +m + 1). 

(5) We now permute Q d2 with the terms that separate it from Q dl . The cor- 
responding sign is 

(i d 
di + dcg(q) + m(di - 1) - ^2 de g(ft) + de &(Pj 
3 = 1 j =l+ d 2 + l 

(C.7) =md 2 (m(d 1 -l) + deg(r)). 
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(6) Recall that the factors of Q d+1 correspond to the sequence (q,pi, ■ ■ ■ ,p d )- 
The terms of Q dl x Q d ' 2 are not in this same order. Since we're taking the 
inverse of the canonical bundle, the desired permutation has sign 

(C.8) md 2 (i + l). 

Let us note that, after taking into account the signs which we introduced in the 
previous steps, our orientation of a neighbourhood of the boundary is now given by 

R • v 8 \{W u (r)) 8 HW s (r)) 8 A^Q^ 1 ) 8 A (W s (q)) 8 
A (W u ( Pl , . . . , Pi ,p i+d2+1 , . . . , Pd ))®\(T dl )®\(W u { Pt + 1, . . . lPl+d2 ))®\(T d2 ) . 

We chose our orientation of W u (r) in such a way as to have an oriented isomorphism 

X(W u (r)) 8 X(W 3 (r)) = A(Q). 

The next steps to arrive at our chosen orientation of T(q,p) are: 

(7) Permute W u (pi + 1, . . . ,p i+d2 ) with W u (p l+d2 +i, . . . ,p d ) x T dl , and intro- 
duce a sign 

i+d 2 \ / d 

d 2 m- ^ degipj) \ ■ \ di + {d - d 2 - i)m + ^ deg(p 3 ) 

j=i+l J \ j=i+d 2 + l 

(C.9) = {(him + 1) + deg(r)) (i + (d - d 2 - i)m + deg(g) + dcg(r) + *>) 

(8) Permute the normal vector R ■ v to be adjacent to T dl x T d2 . The corre- 
sponding sign is given by 

d 

(CIO) dm + deg(g) + dm + V]degpj = d+ 1 

j'=i 

The total sign change so far is given by the parity of 



(deg(» + *i)(m + d 2 (m + 1)) 

+ deg(r)(m + l)d 2 + md 2 d + mi + md 2 + d 2 i + d + TO + 1 

There are two more sources of signs that we have neglected. 

(9) There is a choice of coherent orientations on the Stashcff polyhedra such 
that the orientation of a neighbourhood of the boundary of T d differs from 
the product orientation 

R • v X T dl x T d2 

precisely by 

d 2 (d — i) + i + d 2 , 

as explained in Equation (12.25) of [40] . 
(10) The additional change of orientation a given by Equation (|C.2[) introduces 
a sign equal to 

(to + l)((d 2 + l)(deg(g) + *,) + d 2 deg(r) + dd 2 + d 2 + i) + 1 + m + d + deg(q) 

as can be easily checked by comparing the contribution of the inputs and 
outputs to cr in each of the three moduli spaces we're considering. 
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Figure 9. 



The reader can easily check that the total sign change is, indeed, Since the 
(signed) sum of the number of points on the boundary of a 1-dimensional manifold 
vanishes, we conclude that the Aoo equation holds. 

□ 

We note that the complete proof of Proposition 14. 321 also require orientations of 
moduli spaces of gradient trees, this time 

for a critical point p and cycles C = (C\, . . . , Cd)- In fact, such an orientation can 
be obtained through means entirely analogous to those used in the previous proof 
once we explain how to orient the moduli spaces of incoming-finite trees Sd- We 
note that that the method we're about to use also gives orientations of the Stasheff 
polyhedra. 

Consider a tree T £ Sd- Let {vi} denote the incoming vertices of T. Let Ai be 
the descending arc containing Vi which is maximal with respect to the property of 
containing only finite edges. Let <§\ be the ordered collection of finite edges whose 
union is A±, with the inverse order given by the natural orientation of the tree, 
i.e. the last element of <§\ is the incoming edge at v\. Inductively define Si as the 
ordered collection of edges of Ai, excluding the incoming edges if i > 2, with the 
additional restriction that the edges appearing in Si do not appear in any preceding 
set Sj. We write \Si\ for the number of elements in such a collection. See Figure [9] 

Lemma C.2. If T is trivalent, the lengths of the edges which appear in 

\Js t 

i 

give local coordinates for Sd near T. □ 

Note that some of the collections Si may be empty. We now use this canonical 
choice of coordinates to define an orientation. First, we need 

Definition C.3. If e is an edge of a trivalent tree T, then the dexterity of e, 

denoted rr(e) is the number of right turns along the geodesic from e to the outgoing 
vertex. 
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Figure 10. The path from e to the node of T takes a right turn at e' 

In other words, if A e is the geodesic from e to the outgoing vertex, then we can 
stand at every edge of A e , looking towards the outgoing vertex, and decide whether 
the next edge of A e will correspond to a left turn or a right turn at the next vertex 
(See Figure ITU)) . Left and right are, of course, determined by the chosen cyclic 
ordering at each vertex. 

To simplify notation, we write de for dl(e). We define an orientation by 

*M«i) = A (-l) Me) de 

Q T = ftr(ui) A • • ■ A ilrivd) 

where the edges that appear in the first expression are ordered along the path from 
the outgoing vertex to Uj. 

Lemma C.4. The orientation fix is independent of the topological type of the tree 
T. 

Proof. It suffices to consider neighbourhoods of trees with one quadrivalent vertex 
(these form hyperplanes in the moduli space of trees separating the open cells 
consisting of trivalent trees of a fixed topological type). Crossing such a hypcrplanc, 
a branch B(j, k) of the tree moves from one side of a trivalent vertex to the other. 
Such a branch is uniquely determined by its incoming leaves {vj, . . . , v^}. See 
Figure [TTJ 



B(3,4) T , 




Figure 11. 

Fix a tree with a unique quadrivalent vertex v. Note that all our coordinates 
extend naturally through the hyperplane, except for the map to R which is given 
by the length of the edge which is collapsed at v. Let T and T" be nearby trees 
on either side of the hyperplane. We fix a co-oricntation of the hyperplane by 
assuming that the path from Vk+i to the outgoing vertex includes the edge a C T 
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which is collapsed when passing through the hypcrplanc. While the corresponding 
edge a' C T" leads, by necessity, to Vj-i. In fact, we can extend 1(a) smoothly to 
the other side of the hypcrplanc by declaring it equal to —l(a'). In particular, we 
have 

da = —da 1 

tt(ol) = 1 + tt> ( a> )- 

Let B(i,£) denote the branch of T containing v as its bottom- most vertex. It is 
obvious that for every edge that does not lie on B(i,£), we have 

r T (e) = r T '(e). 

We claim the same equality holds for all edge on B(k + l,t) and for B(j, k). Indeed, 
we only remove a left turn from the paths with origin the edges of B(k + 1,£) 
to the outgoing vertex, while we permute the order of a left and right turn on 
corresponding paths from the edges of B(j, k). It suffices therefore to check that 

fir(«») A • • • A Ot(Vj) = ^T'(vi) A • • • A flT>(vj). 

Observe da is the first 1-form which appears in our formula for while da' 

appears in our formula for Qx'ivi). Let us therefore split 

Q T , ( Vi ) = Clip, (vi) A da A Q|' M- 

The result now follows easily by observing that the dexterity of each edge in B(i, j — 
1), changes by 1 as a is collapsed, which exactly cancels the sign produced by 
commuting da past 

Sly(ui) A • • ■ A Q T (vj-i)- 

□ 

Appendix D. pre-categories 

We recall some elementary definitions concerning A^ pre-categories, due to 
Kontsevich and Soibclman [28] . 

Definition D.l. An Arx, pre-category A consists of the following data: 

• A collection of objects Ob(A). 

• For each integer n, a collection of transverse sequences 

Obl{A) c Ob{A) n 

• For each ordered pair (Xq,X\) € Ob 2 tr (A), a H-graded chain complex 

• For each transverse sequence of length d+ 1, (Xq, Xi, . . . , X^), a degree 
d — 2 map of graded vector spaces, called the dth higher product 

A(X d ^,X d ) ® • ■ ■ ® A(X , X t ) ^ A(X , X d ). 

The defining data of an Aoo pre-category is required to satisfy the following com- 
patibility conditions 

• Every subsequence of a transverse sequence is transverse. 

• The higher products are required to satisfy the Aoq equation, i.e. Equation 

USED - 
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Kontsevich and Soibelman further denned the notion of quasi-isomorphisms in 
pre-categories, and used it to give a criterion of unitality of Arx pre-categories. 

Definition D.2. A morphism f € A(Xo,X\) is said to be a quasi-isomorphism 

if, whenever (Z, X$,X\), or (Xo,X±,Y) are transverse triples, the maps 

A(Z,X )^Ma(Z,X 1 ) 
induce isomorphisms on homology. 

Definition D.3. An Arx, pre-category is unital if for each object X , and each 
transverse seguence S , there exist objects X+ and X- which are quasi-isomorphic 
to X such that the sequence 

(X_,S,X+) 

is transverse. 

Tn this setting, it is appropriate to replace the usual notion of full subcategory. 

Definition D.4. The inclusion of a full sub-pre- category B in an Arx, pre-category 
A is said to be essentially surjective if every object of A is guasi- isomorphic to 
an object of B. 

In order to simplify our notation, we deviate slightly from Kontsevich and Soibcl- 
man's definition of Aoc functor. 

Definition D.5. An A^ functor F between Aoo pre-categories A and B consists 
of the following data: 

• An essentially surjective inclusion Af C A. 

• A map 

F : Ob{A F ) -> Ob(B). 

• For each transverse sequence (Xq, ■ ■ ■ ,X d ) of Af, a, degree d — 1 map 

F d : A(X d _ u X d ) ® ■ ■ ■ <g> i(l Ji) B(Mo, FX d ). 
This data must satisfy the following conditions 

• The image of every transverse seguence of A F is transverse in B. 

• The maps F d satisfy the A^ equation for functors 

Mfc °(F h ® ■■■®F lk ) = 

k 

h+...+l k =d 

(-l)**F d - d * +1 o (t d -*- d * ® nj 2 ® 1*). 

i-\-d,2<d 

This definition differs from that of [35J where they require Af = A. However, 
this is irrelevant since this difference disappears upon considering quasi-equivalence 
classes of A^ pre-categories. 

Definition D.6. An A^ quasi-equivalence is an A^ functor which induces an 
isomorphism at the level of homology categories. 

Two Arx, pre-categories A and B are equivalent if there exists a sequence 
{Ai}" =0 of Aoo pre-categories and Arx, quasi- equivalences 

A = A -> At <- A 2 -> A 3 < > An = B. 
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Appendix E. Cellular chains and simplicial cochains on manifolds 

WITH BOUNDARY 

Let Q be a smooth compact oriented manifold with boundary dQ. We would 
like to rephrase the classical equivalence between the cup product on the simplicial 
cochains of a triangulation and the intersection pairing on cellular chains in a 
language more suitable to our goals in this paper. A stronger result appears in 
[31] (the commutative structure is taken into account, cf. |44j ) . but the techniques 
used seem incompatible with our specific setup. To make the definition of the cup 
product standard, we work with a special type of triangulation: 

Definition E.l. A triangulation is simplicial if there is a complete ordering 
on the vertices of such that every cell of can be expressed uniquely as the 
"hull" of an ordered sequence of vertices vq < . . . < v k - We write [vo, . . . , Vk] C 0* 
for such a cell. 

With this condition, one can use the full machinery of simplicial sets, though we 
shall not. We now construct a category which encodes the cup product on relative 
simplicial cochains. 

Definition E.2. The pre-category Simp(^ 21 ) has as objects functions 

H : dQ -► R. 

A pair Hq and Hi of such functions is transverse if the difference H = Hi — Hq 
satisfies the following condition: the inclusion of i? _1 ([0, +co)) into d^&, the 
union of all cells where H takes some positive value, is a deformation retract. 
If Hq and Hi are transverse, the space of morphisms from Hq to Hi is given by 

Simp(^)(# 0j #i) = C*{&,d+^_ Ho &). 

A sequence (Hq, Hi, . . . , Hd) is transverse if all pairs (Hi,Hj) with i < j are 
transverse. All higher products vanish, and the composition is defined through the 
inclusion d~^ 2 _ H 5? C d^ 2 _ Hi > U dj Il _ H 3? and the corresponding diagram: 

For the sake of definiteness, we describe the chain model theory that we use. 
Our treatment is standard in the sense that it can be extracted from an algebraic 
topology textbook |23P30j . The chain complex of a simplicial triangulation is defined 

by 

C k (9>)= Z-[v ,...,v k }. 

[v ,— ,Vk] 

Again, we reiterate the fact that our conventions are such that writing [vq, . . . ,Vk] 
subsumes the fact that the vertices are listed in increasing order. The differential 
is given as usual by 

k 

d[vQ,vi, ...,v k }= ^(-1)> , ■ ■ • , Vi-i,Vi,v i+li . . .,v k }. 

i=0 
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If A C 9* is a subcomplex, we define the relative cochain complex 
C*(&,A) = {<f>: C*(0») Z | 4>{<j) = if <t e A}. 
For subcomplexes A,Bc we define the cup product 
(E.l) C*{&,A) ®C*{0>,B) -> C*(^,AUB) 

by the formula 

k 

(E.2) <f>U4>([v r-- ,v k })=J2<l>([ v o,--- • • • • ,«*]). 

2=0 

A priori, (/>U , is a homomorphisms from C*(&) to Z, but. since every cell of AUB 
lies either in i or in B, it is easy to check that 4> U tp vanishes on all such cells 
and hence defines an element of C*(3 B 1 A U B) (cf. [23l p. 209] where the less 
straightforward case of singular cohomology is discussed). 

We now proceed with a cellular version of this construction. By a cellular subdi- 
vision M of Q, we mean a covering by n-dimensional closed polytopes such that the 
intersection of any two polytopes is cither empty or a common cell on the boundary. 
Given such a subdivision, we define the corresponding cellular chain complex by 

C*{M) = 0Z-O(C), 

where f2(C) is the orientation line of the cell C. The differential is obtained by 
restricting the orientation to the boundary. Let us fix a subdivision & dual to 
a simplicial triangulation and a corresponding constant e > which is much 
smaller than the diameter of all cells in 8? . It will be convenient to use the following 
terminology: 

Definition E.3. The e-essential part C — dC(e) of a cell C £ 3 s is the comple- 
ment, in C , of an e -neighbourhood of dC . 

By definition, every cell C of codimension k in & is dual to a cell of the form 
[vq, . . . , Vk], and the link of C is isomorphic to the simplex with vertices (vo, . . . , Vk)- 
We will sometimes write a for a cell of & and a for the dual cell. Concretely, a 
point in the interior of C lies on the closure of exactly k top dimensional cells which 
are dual to the vertices {t>o, . . . ,Vk}- We will have to understand cell subdivisions 
which arc C 1 close to 3^. To do this, it is helps to first understand the local model. 

Let n d be the cellular subdivision of R d into the d + 1 cells, d of which are of 
the form 

{(Xi, . . . ,Xd) | 0,Xl, ■ ■ ■ ,X d < Xj} 

for some j between 1 and d, and the remaining cell is the set 

{(xi, . . . ,Xd) | xi, . . . ,x d < 0}. 

It is easy to check that U d is a model for the dual subdivision of a <i-simplex 
A d = [vq , . . . , Vd] with the cell where dominates dual to Vo, and the cell where 
xj dominates all the other terms dual to the vertex Vj for 1 < j < d. Given 
any positive real number r, we may construct a new cellular subdivision of R d by 
translating 11^ in the direction of the vector 

(E.3) (-r/d,...,-r/2,-r). 

We write LI d (r) for this new subdivision of R d . See Figure [T2l If a is a cell of A d , 
we write a for the dual cell of II d and a(r) for the dual cell of U d (r). 
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FIGURE 12. The one-skeleta of the polyhedral subdivisions II 2 (full 
lines) and II 2 (r) (dashed) 

Lemma E.4. If a — [uq, . . . , Uk] and r = [wq, . . . , w{\ are cells of A d then their 
duals a and f(r) have non-empty intersection if and only if Uk < wq. 

Proof. Observe that a and f(r) intersect if and only if [m] intersects [wj](r) for 
each i and j. However, it is easy to check that this can only happen if ui < uij, for 
all i and j, which because of our ordering conventions, is equivalent to Uk < wq. □ 

For any r < r', the composition of translation by the vector of Equation (|E.3[) 
and a dilation of each variable maps H d (r) to II and H d (r) to n d (l). More generally, 
given an increasing collection rj, the subdivisions II (r^) are mutually transverse. 
Moreover, there is a self diffeomorphism of R d mapping H d (i) to H d (ri), which can 
be easily made to depend smoothly on the parameters r^. We conclude 

Lemma E.5. If a 1 is a sequence of cells of A d , there exists a map 

(E.4) f)a\i) x {(ri,...,rfc)|ri < • • • < r k } -> R d 

i 

whose restriction to a fixed (ri, . . . , r^j is a diffeomorphism onto 

n 

i 

□ 

To interpret the above results algebraically, we observe the intersections of all 
open cells in Tl d and U d (r) give a new polyhedral subdivision of R d which we write 
II d rm n d (r). Lemma fE.4l implies that H d fn) II d (r) admits a canonical cellular map 
to n d which collapses 

NnN(r) 

to [vi, Vj]. It is easy to check that this map, which we've defined on the top simplices 
of II d frTl n d (r), extends to a cellular map. We write colln for this map. 

By composing the corresponding map on cellular chains with the intersection 
product 

c n ^(ii d ) ® C7„_,(n d (r)) -> c„-,-,(n d m n d (r)) 

we obtain an intersection product valued in C n -i-j (H d (r j). 
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Lemma E.6. The following diagram, where the vertical arrows are the canonical 
isomorphisms, is commutative 

c n ^(n d ) ® c n ^(n d ( r )) — - c M _,(n d (r)) 



C l (A d ) ® a(A d ) — ^ C l+ J(A d ) 

Proof. This is essentially the content of Lemma IE. 41 once one observes that all 
intersections between cells of II d and H d (r) that are not recorded by the cup prod- 
ucts on C*(A) are collapsed by the map H d (TTl H d (r) — > H d (r) to lower dimensional 
cells. □ 

This local model readily generalizes to our original setting with the simplex A(d) 
replaced by a triangulation & of a manifold Q. 

Definition E.7. A pair of subdivisions which are e close to & in the 

C 1 topology are said to be in simplicial position if, whenever C £ & is a cell of 
dimension d, there exists a coordinate chart near the e-essential part of C 

(C - dC{e)) xR d 

taking (C - dC(e)) x IT^ to & , and (C - dC{e)) x U d (r) to and which is 
compatible with the respective stratifications. 

It is easy to check that constructing subdivisions in simplicial position is a com- 
pletely local problem. In fact, starting with a subdivision 2? , we use the ordering 
of the vertices of & to order the top strata of & . We may then construct a vector 
field which, on every cell of points in the direction of the nearby top cells which 
appears first in this order. The image of 3? under the flow of this vector field (for 
any sufficiently small time) is in simplicial position with respect to & . 

If (&o, SP\) are in simplicial position, then the local copies of the polyhedral 
subdivisions II rf fnin d (r) patch together globally to a cellular decomposition 
of Q. The proof of the following global result is an immediate consequence of the 
local properties of II d and H d (r) recorded in Lemmas IE. 41 and IE. 61 

Proposition E.8. If &i) are in simplicial position, then cells &q € &o of 
and fi € &\ dual respectively to a = [uq, . . . , Uk] and r = [wq, . . . , wi] intersect if 
and only if 

• Uk = wq and the cell p = [uo, . . . , Uk = u>o, . . . , wi] exists, or 

• Ui < Wj for all i,j and the cell p = [uq, . . . , Uk, wq, ■ ■ ■ , w{\ exists. 

Moreover, if &q and &\ are S-close in the C 1 topology, then, in the first case, donfi 
is S-close to p\ in the C 1 -topology (in particular, the cells are diffeomorphic) , while 
d'oflfi lies in a 5 -neighbourhood of the lower dimensional cell p\ in the second case. 
Finally, collapsing all cells of (TTl &\ of the second type defines a cellular map 

coll^ : # Ifil &\ -+ 

□ 

As in the local model, the intersection pairing therefore defines a map 

C„_i(# ) ® C n -j(&l) -> Cn-i-ji&Q IRI #l). 
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By composing the above map with the collapsing map <$£*o fFTl 2?\ — > &\ , we obtain a 
product valued in C n -i-j{£? > \). We now have all the necessary pieces to introduce 
a cellular analogue of the category Simp(^ 2i ). 

Definition E.9. The category Ce\\(&) has as objects pairs (£Po,Ho) where Z?o is 
a cellular subdivision C 1 -close to & , and Hq is real valued function on dQ. 

A pair of objects Hq) and (&i, Hi) is said to be transverse if (&o, &i) are 
in simplicial position and (Ho, Hi) is a transverse pair in Simp(^). In this case, 
the space of morphisms between them is defined to be 

Ce\\(&)*((&o,Ho),(&i,Hi)) ee C n .*(&i - d+ t _ Ho &i) 

where 

9h,-h ^ = { c e#i|CrW0, forsomeo-€d+ i _ Ho <?>)}. 

A sequence of objects Hi)}f =0 is transverse whenever all pairs (&i,3Pj) 

with i < j are in simplicial position and the sequence {Hi}f =0 is transverse in 
Simp(^3 2i ). All higher products vanish, and the multiplication for a transverse triple 
(&o,H ), (&i,Hi), and(& 2 ,H 2 ) 

C„_,-(# 2 - d+ 2 _ Hi & 2 ) ® Cn-ii&i. - d + Hi _ Ha &i) - Cn-i-j&i - d+ 2 _ Ha & 2 ), 
is defined by collapsing the intersection of cells in &\ and £? 2 to 2P 2 . 
Proposition E.10. The forgetful map (^o,Ho) — > Ho extends to an A^ functor 

Cell(^) -> Simp(^) 

which is a quasi- equivalence. 

Proof. At the level of morphisms. the functor simply identifies a cellular chain with 
the corresponding dual cochain. By construction, this is always an isomorphism of 
chain complexes. It suffices therefore to check that the functor respects composition; 
this is the content of Lemma lE.6l locallv. and can be readily seen to hold globally. □ 
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